Rigorous analysis of heuristics for NP-hard problems.

Uriel Feige

Browse the full SODA paper archive.