تخطي إلى التنقل الرئيسي
تخطي إلى البحث
تخطي إلى المحتوى الرئيسي
الجامعة المفتوحة الصفحة الرئيسية
المساعدة والأسئلة الشائعة
English
עברית
العربية
الصفحة الرئيسية
الملفات الشخصية
الوحدات البحثية
نتاج البحث
الجوائز
أنشطة
البحث حسب الخبرة أو الاسم أو الانتماء
Improved approximation algorithms for min-cost connectivity augmentation problems
Zeev Nutov
מדעי המחשב
نتاج البحث
:
فصل من :كتاب / تقرير / مؤتمر
›
منشور من مؤتمر
›
مراجعة النظراء
معاينة
بصمة
بصمة
أدرس بدقة موضوعات البحث “Improved approximation algorithms for min-cost connectivity augmentation problems'. فهما يشكلان معًا بصمة فريدة.
فرز حسب
الوزن
أبجديًا
Keyphrases
Approximation Algorithms
100%
Connectivity Augmentation Problem
100%
Improved Approximation
100%
K-connected
66%
Disjoint
33%
Directed Graph
33%
Edge Set
33%
Undirected Graph
16%
Approximation Ratio
16%
Polynomial-time Algorithm
16%
Best Ratio
16%
Minimum Cost
16%
Algorithm Improvement
16%
Mathematics
Edge
100%
Integer
33%
Polynomial Time
33%