تخطي إلى التنقل الرئيسي
تخطي إلى البحث
تخطي إلى المحتوى الرئيسي
الجامعة المفتوحة الصفحة الرئيسية
المساعدة والأسئلة الشائعة
English
עברית
العربية
الصفحة الرئيسية
الملفات الشخصية
الوحدات البحثية
نتاج البحث
الجوائز
أنشطة
البحث حسب الخبرة أو الاسم أو الانتماء
On the tree augmentation problem
Zeev Nutov
מדעי המחשב
نتاج البحث
:
فصل من :كتاب / تقرير / مؤتمر
›
منشور من مؤتمر
›
مراجعة النظراء
معاينة
بصمة
بصمة
أدرس بدقة موضوعات البحث “On the tree augmentation problem'. فهما يشكلان معًا بصمة فريدة.
فرز حسب
الوزن
أبجديًا
Keyphrases
Integrality Gap
100%
Tree Augmentation
100%
Augmentation Problem
100%
LP Relaxation
66%
Unit Cost
66%
2-approximation
33%
V(V)
33%
2-edge-connected
33%
Positive Integer
33%
Edge Set
33%
Maximum Cost
33%
Minimum Cost
33%
Approximate Solution
33%
Logarithmic Cost
33%
Computer Science
Positive Integer
100%
Approximation (Algorithm)
100%
Approximate Solution
100%
Mathematics
Edge
100%
Open Question
50%
Unit Costs
50%
Positive Integer
25%
Approximate Solution
25%