On smoothed ::::k::::-CNF formulas and the Walksat algorithm

Amin Coja-Oghlan, Uriel Feige, Alan M. Frieze, Michael Krivelevich, Dan Vilenchik. On smoothed ::::k::::-CNF formulas and the Walksat algorithm. In Claire Mathieu, editor, Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009. pages 451-460, SIAM, 2009. [doi]

Authors

Amin Coja-Oghlan

This author has not been identified. Look up 'Amin Coja-Oghlan' in Google

Uriel Feige

This author has not been identified. Look up 'Uriel Feige' in Google

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google

Michael Krivelevich

This author has not been identified. Look up 'Michael Krivelevich' in Google

Dan Vilenchik

This author has not been identified. Look up 'Dan Vilenchik' in Google