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