Liu, Sixue, and Periklis Papakonstantinou. 2016. “Local Search for Hard SAT Formulas: The Strength of the Polynomial Law”. Proceedings of the AAAI Conference on Artificial Intelligence 30 (1). https://doi.org/10.1609/aaai.v30i1.10083.