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