Skip to main navigation
Skip to search
Skip to main content
University of Haifa Home
Update your profile
Home
Researchers
Research units
Research output
Search by expertise, name or affiliation
Partial multicuts in trees
Asaf Levin,
Danny Segev
Research output
:
Contribution to journal
›
Article
›
peer-review
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'Partial multicuts in trees'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Approximation Algorithms
100%
Lunate
66%
2-approximation
33%
Minimum Cost
33%
Lagrangian Relaxation
33%
Approximation Factor
33%
All-pairs
33%
Negative Cost
33%
Tree-based
33%
LP-rounding
33%
Lagrangian multiplier
33%
Undirected Tree
33%
Strongly Polynomial
33%
Prize-collecting
33%
Mathematics
Edge
100%
Tree Problem
100%
Polynomial
50%
Rounding
50%
Lagrangian
50%
Lagrangian Multiplier
50%
Computer Science
Approximation Algorithms
100%
approximation factor
33%
Lagrangian Relaxation
33%
Lagrangian Multiplier
33%