On the Diameter of the Set of Satisfying Assignments in Random Satisfiable ::::k::::-CNF Formulas

Uriel Feige, Abraham D. Flaxman, Dan Vilenchik. On the Diameter of the Set of Satisfying Assignments in Random Satisfiable ::::k::::-CNF Formulas. SIAM J. Discrete Math., 25(2):736-749, 2011. [doi]

Abstract

Abstract is missing.