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