تخطي إلى التنقل الرئيسي
تخطي إلى البحث
تخطي إلى المحتوى الرئيسي
الجامعة المفتوحة الصفحة الرئيسية
المساعدة والأسئلة الشائعة
English
עברית
العربية
الصفحة الرئيسية
الملفات الشخصية
الوحدات البحثية
نتاج البحث
الجوائز
أنشطة
البحث حسب الخبرة أو الاسم أو الانتماء
Approximation Algorithms for Connectivity Augmentation Problems
Zeev Nutov
מדעי המחשב
نتاج البحث
:
فصل من :كتاب / تقرير / مؤتمر
›
منشور من مؤتمر
›
مراجعة النظراء
معاينة
بصمة
بصمة
أدرس بدقة موضوعات البحث “Approximation Algorithms for Connectivity Augmentation Problems'. فهما يشكلان معًا بصمة فريدة.
فرز حسب
الوزن
أبجديًا
Keyphrases
Approximation Algorithms
100%
Connectivity Augmentation Problem
100%
Approximation Ratio
40%
NP-hard
40%
Edge Set
40%
Rmax
40%
Tight
20%
Black Box
20%
Steiner Tree Problem
20%
Edge-connectivity
20%
Node Connectivity
20%
Feasible Solution
20%
Tree Augmentation
20%
2-connected
20%
Augmentation Problem
20%
Edge-connectivity Augmentation
20%
Edge Nodes
20%
Element Connectivity
20%
Simple Proof
20%
Steiner Tree
20%
Degree Bounds
20%
Combinatorial Approximation
20%
Tree Approximation
20%
Block Tree
20%
Computer Science
Approximation Algorithms
100%
Approximation Ratio
100%
Approximation (Algorithm)
100%
Connectivity Node
50%
Feasible Solution
50%
steiner tree
50%
Steiner Tree Problem
50%
Mathematics
Edge
100%
Edge-Connectivity
33%
Black Box
16%
Tree Problem
16%
Feasible Solution
16%
Set Size
16%