تخطي إلى التنقل الرئيسي
تخطي إلى البحث
تخطي إلى المحتوى الرئيسي
الجامعة المفتوحة الصفحة الرئيسية
المساعدة والأسئلة الشائعة
English
עברית
العربية
الصفحة الرئيسية
الملفات الشخصية
الوحدات البحثية
نتاج البحث
الجوائز
أنشطة
البحث حسب الخبرة أو الاسم أو الانتماء
An almost O(log k)-approximation for k-connected subgraphs
Zeev Nutov
מדעי המחשב
نتاج البحث
:
فصل من :كتاب / تقرير / مؤتمر
›
منشور من مؤتمر
›
مراجعة النظراء
معاينة
بصمة
بصمة
أدرس بدقة موضوعات البحث “An almost O(log k)-approximation for k-connected subgraphs'. فهما يشكلان معًا بصمة فريدة.
فرز حسب
الوزن
أبجديًا
Keyphrases
Approximation Algorithms
100%
K-connected Graph
100%
Survivable Network Design Problem
80%
K-connected
60%
Undirected Graph
60%
Node Cost
40%
Disjoint
40%
Connectivity Augmentation
40%
Minimum Cost
40%
Plog
20%
Graph Problems
20%
Directed Graph
20%
Edge Set
20%
Connectivity Augmentation Problem
20%
Log 2
20%
Approximation Guarantee
20%
Primal-dual Algorithm
20%
Complete Graph
20%
Large Values
20%
Directed Steiner Tree
20%
Computer Science
Approximation Algorithms
100%
Approximation (Algorithm)
100%
Connected Subgraph
100%
Directed Graphs
80%
Network Design
60%
Network Design Problem
20%
Subgraphs
20%
steiner tree
20%
Primal-Dual
20%
Solution Graph
20%
Mathematics
Edge
100%
Main Result
33%
Approximates
33%
Additional Result
33%
Opts _ _ _
33%
Complete Graph
33%