Skip to main navigation
Skip to search
Skip to main content
Open University of Israel Home
Pure Tutorial for OUI staff
English
עברית
العربية
Home
Researchers
Research units
Research outputs
Prizes
Activities
Search by expertise, name or affiliation
On the Tree Augmentation Problem
Zeev Nutov
Computer Science discipline
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'On the Tree Augmentation Problem'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Integrality Gap
100%
Tree Augmentation
100%
Augmentation Problem
100%
LP Relaxation
66%
Unit Cost
66%
2-approximation
33%
V(V)
33%
2-edge-connected
33%
Positive Integer
33%
Edge Set
33%
Maximum Cost
33%
Minimum Cost
33%
Approximate Solution
33%
Logarithmic Cost
33%
Computer Science
Positive Integer
100%
Approximation (Algorithm)
100%
Approximate Solution
100%