Skip to main navigation
Skip to search
Skip to main content
Open University of Israel Home
Approve / Request updates on publications
Link opens in a new tab
English
עברית
العربية
Search content at Open University of Israel
Home
Researchers
Research units
Research outputs
Prizes
Activities
On the Tree Augmentation Problem
Zeev Nutov
Computer Science
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%