Nicholas Pippenger
-
On the typical case complexity of graph optimization
Discrete Applied Mathematics - Special issue: Typical case complexity and phase transitions
Discrete Applied Mathematics