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