تخطي إلى التنقل الرئيسي
تخطي إلى البحث
تخطي إلى المحتوى الرئيسي
الجامعة المفتوحة الصفحة الرئيسية
المساعدة والأسئلة الشائعة
English
עברית
العربية
الصفحة الرئيسية
الملفات الشخصية
الوحدات البحثية
نتاج البحث
الجوائز
أنشطة
البحث حسب الخبرة أو الاسم أو الانتماء
Tight approximation algorithm for connectivity augmentation problems
Guy Kortsarz,
Zeev Nutov
מדעי המחשב
نتاج البحث
:
نشر في مجلة
›
مقالة
›
مراجعة النظراء
معاينة
بصمة
بصمة
أدرس بدقة موضوعات البحث “Tight approximation algorithm for connectivity augmentation problems'. فهما يشكلان معًا بصمة فريدة.
فرز حسب
الوزن
أبجديًا
Keyphrases
Tight
100%
Approximation Algorithms
100%
Connectivity Augmentation
100%
Connectivity Augmentation Problem
100%
Rmax
50%
Approximation Ratio
33%
Node Connectivity
33%
Edge-connectivity Augmentation
33%
Undirected Connectivity
33%
Directed Connectivity
33%
Undirected Graph
16%
V(V)
16%
Minimum Size
16%
Polynomial-time Algorithm
16%
Directed Graph
16%
Set Covering Problem
16%
Computer Science
Approximation Algorithms
100%
Approximation Ratio
66%
Directed Graphs
66%
Connectivity Node
66%
Approximation (Algorithm)
66%
Polynomial Algorithm
33%