algo
now
.net
AI scenarios
practice areas
algo puzzles
Legacy reference
lessons
atlas
problems
fields
legacy
/
algorithms
/
LP rounding vertex cover
LP rounding vertex cover
Pairings in the atlas
Half-integrality
standard
Vertex cover approximation
approximation
Rivals: other methods for the same problems
Greedy vertex cover
Local ratio
Where it sits
approximation
·
Optimization & Operations Research