דילוג לניווט ראשי
דילוג לחיפוש
דילוג לתוכן הראשי
האוניברסיטה הפתוחה בית
עזרה ושאלות נפוצות
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%