تخطي إلى التنقل الرئيسي
تخطي إلى البحث
تخطي إلى المحتوى الرئيسي
الجامعة المفتوحة الصفحة الرئيسية
المساعدة والأسئلة الشائعة
English
עברית
العربية
الصفحة الرئيسية
الملفات الشخصية
الوحدات البحثية
نتاج البحث
الجوائز
أنشطة
البحث حسب الخبرة أو الاسم أو الانتماء
Approximating minimum-cost connectivity problems
Guy Kortsarz,
Zeev Nutov
מדעי המחשב
نتاج البحث
:
فصل من :كتاب / تقرير / مؤتمر
›
فصل
›
مراجعة النظراء
معاينة
بصمة
بصمة
أدرس بدقة موضوعات البحث “Approximating minimum-cost connectivity problems'. فهما يشكلان معًا بصمة فريدة.
فرز حسب
الوزن
أبجديًا
Keyphrases
Approximation Algorithms
100%
Hardness of Approximation
100%
Connection Problem
100%
Hardness Results
100%
Steiner System
100%
Edge Nodes
100%
Minimum Cost
100%
K-edge
100%
Connected Spanning Subgraph
100%
Steiner Forest
100%
Steiner Tree
100%
Spanning Tree
100%
Traveling Salesman
100%
Computer Science
Connectivity Problem
100%
Subgraphs
100%
Approximation Algorithms
33%
steiner tree
33%
Spanning Tree
33%
Traveling Salesman
33%
Mathematics
Edge
100%
Spanning Tree
50%
Medicine and Dentistry
Health Care Cost
100%