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]
@article{FeigeFV11,
title = {On the Diameter of the Set of Satisfying Assignments in Random Satisfiable ::::k::::-CNF Formulas},
author = {Uriel Feige and Abraham D. Flaxman and Dan Vilenchik},
year = {2011},
doi = {10.1137/090749323},
url = {http://dx.doi.org/10.1137/090749323},
researchr = {https://researchr.org/publication/FeigeFV11},
cites = {0},
citedby = {0},
journal = {SIAM J. Discrete Math.},
volume = {25},
number = {2},
pages = {736-749},
}