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]

Authors

Frank Thomson Leighton

This author has not been identified. Look up 'Frank Thomson Leighton' in Google

Chi-Jen Lu

This author has not been identified. Look up 'Chi-Jen Lu' in Google

Satish Rao

This author has not been identified. Look up 'Satish Rao' in Google

Aravind Srinivasan

This author has not been identified. Look up 'Aravind Srinivasan' in Google