algo
now
.net
AI scenarios
practice areas
algo puzzles
Legacy reference
lessons
atlas
problems
fields
legacy
/
algorithms
/
Randomized rounding
Randomized rounding
Pairings in the atlas
Chernoff concentration
standard
Integer program approximation
approximation
Rivals: other methods for the same problems
Dependent rounding
Iterative LP rounding
Multiplicative weights LP
Where it sits
approximation
·
Optimization & Operations Research