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

Frank Thomson Leighton, Chi-Jen Lu, Satish Rao, Aravind Srinivasan. New Algorithmic Aspects of the Local Lemma with Applications to Routing and Partitioning. SIAM Journal on Computing, 31(2):626-641, 2001. [doi]

Abstract

Abstract is missing.