דילוג לניווט ראשי
דילוג לחיפוש
דילוג לתוכן הראשי
האוניברסיטה הפתוחה בית
עזרה ושאלות נפוצות
English
עברית
العربية
בית
פרופילים
יחידות מחקר
פרסומים מחקריים
פרסים
פעילויות
חיפוש לפי מומחיות, שם או שיוך
Approximating node connectivity problems via set covers
Guy Kortsarz,
Zeev Nutov
מדעי המחשב
פרסום מחקרי
:
פרק בספר / בדוח / בכנס
›
פרסום בספר כנס
›
ביקורת עמיתים
סקירה כללית
טביעת אצבע
טביעת אצבע
להלן מוצגים תחומי המחקר של הפרסום 'Approximating node connectivity problems via set covers'. יחד הם יוצרים טביעת אצבע ייחודית.
מיון לפי
משקל
לפי סדר האלפבית
Keyphrases
Approximation Algorithms
100%
Connection Problem
100%
Node Connectivity
100%
Set Cover
100%
Approximation Ratio
42%
2-approximation
28%
Minimum Cost
28%
Connected Graph
14%
K-connected
14%
Internally Disjoint Paths
14%
Graph Problems
14%
Edge Set
14%
K-connected Graph
14%
Connected Spanning Subgraph
14%
Approximation Guarantee
14%
General Techniques
14%
Simple Technique
14%
Computer Science
Approximation Algorithms
100%
Connectivity Problem
100%
Approximation Ratio
42%
Subgraphs
28%
Connected Graph
14%
Approximation (Algorithm)
14%
Connected Subgraph
14%
Mathematics
Edge
100%
Connected Graph
100%