דילוג לניווט ראשי
דילוג לחיפוש
דילוג לתוכן הראשי
האוניברסיטה הפתוחה בית
עזרה ושאלות נפוצות
English
עברית
العربية
בית
פרופילים
יחידות מחקר
פרסומים מחקריים
פרסים
פעילויות
חיפוש לפי מומחיות, שם או שיוך
Extending the Primal-Dual 2-Approximation Algorithm Beyond Uncrossable Set Families
Zeev Nutov
מדעי המחשב
פרסום מחקרי
:
פרק בספר / בדוח / בכנס
›
פרסום בספר כנס
›
ביקורת עמיתים
סקירה כללית
טביעת אצבע
טביעת אצבע
להלן מוצגים תחומי המחקר של הפרסום 'Extending the Primal-Dual 2-Approximation Algorithm Beyond Uncrossable Set Families'. יחד הם יוצרים טביעת אצבע ייחודית.
מיון לפי
משקל
לפי סדר האלפבית
Computer Science
Approximation Algorithms
100%
Approximation Ratio
100%
Connected Component
100%
Approximation (Algorithm)
100%
Subgraphs
100%
Primal-Dual
100%
Combinatorial Optimization Problem
100%
Keyphrases
Approximation Algorithms
100%
2-approximation
100%
Family of Sets
100%
Monotone
20%
Algorithmic Problems
20%
Approximation Ratio
20%
Connected Component
20%
Edge Set
20%
Steiner Forest
20%
Primal-dual Algorithm
20%
Williamson
20%
Large Classes
20%
Combinatorial Optimization Problem
20%
Disjointness
20%
Family Optimization
20%
Mathematics
Edge
100%
Combinatorial Optimization Problem
100%
Disjointness
100%
Connected Component
100%