New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning.

Frank Thomson Leighton, Satish Rao, Aravind Srinivasan

Browse the full SODA paper archive.