דילוג לניווט ראשי
דילוג לחיפוש
דילוג לתוכן הראשי
האוניברסיטה הפתוחה בית
עזרה ושאלות נפוצות
English
עברית
العربية
בית
פרופילים
יחידות מחקר
פרסומים מחקריים
פרסים
פעילויות
חיפוש לפי מומחיות, שם או שיוך
LP-relaxations for tree augmentation
Guy Kortsarz,
Zeev Nutov
מדעי המחשב
פרסום מחקרי
:
פרסום בכתב עת
›
מאמר
›
ביקורת עמיתים
סקירה כללית
טביעת אצבע
טביעת אצבע
להלן מוצגים תחומי המחקר של הפרסום 'LP-relaxations for tree augmentation'. יחד הם יוצרים טביעת אצבע ייחודית.
מיון לפי
משקל
לפי סדר האלפבית
Keyphrases
LP Relaxation
100%
Tree Augmentation
100%
Edge Set
50%
Approximation Algorithms
25%
2-approximation
25%
Integrality Gap
25%
Network Design Problem
25%
Approximation Ratio
25%
Combinatorial Algorithms
25%
2-edge-connected
25%
Minimum Size
25%
Minimum Weight
25%
Feasible Solution
25%
Best Approximation
25%
Computer Science
Approximation Algorithms
100%
Approximation Ratio
100%
Feasible Solution
100%
Network Design Problem
100%
Mathematics
Edge
100%
Open Problem
66%
Combinatorial Algorithm
33%
Feasible Solution
33%
Best Approximation
33%