تخطي إلى التنقل الرئيسي
تخطي إلى البحث
تخطي إلى المحتوى الرئيسي
الجامعة المفتوحة الصفحة الرئيسية
المساعدة والأسئلة الشائعة
English
עברית
العربية
الصفحة الرئيسية
الملفات الشخصية
الوحدات البحثية
نتاج البحث
الجوائز
أنشطة
البحث حسب الخبرة أو الاسم أو الانتماء
LP-relaxations for tree augmentation
Guy Kortsarz,
Zeev Nutov
מדעי המחשב
نتاج البحث
:
فصل من :كتاب / تقرير / مؤتمر
›
منشور من مؤتمر
›
مراجعة النظراء
معاينة
بصمة
بصمة
أدرس بدقة موضوعات البحث “LP-relaxations for tree augmentation'. فهما يشكلان معًا بصمة فريدة.
فرز حسب
الوزن
أبجديًا
Keyphrases
LP Relaxation
100%
Tree Augmentation
100%
Augmentation Problem
100%
Network Design Problem
42%
Weighted Tree Augmentation
42%
Approximation Algorithms
28%
Edge Set
28%
Family of Sets
28%
Network Connectivity
28%
2-approximation
14%
Integrality Gap
14%
Approximation Ratio
14%
2-edge-connected
14%
Minimum Size
14%
Minimum Weight
14%
Feasible Solution
14%
Best Approximation
14%
Family Play
14%
SIMPLE Algorithm
14%
Simple Connections
14%
Mathematics
Edge
100%
Weighted Tree
100%
Open Problem
66%
Network Connectivity
66%
Feasible Solution
33%
Best Approximation
33%
Computer Science
Network Design Problem
100%
Approximation Algorithms
66%
Approximation Ratio
33%
Feasible Solution
33%
Simple Algorithm
33%
Engineering
Design Problem
100%
Network Connectivity
66%
Feasible Solution
33%