Liu, S.; Papakonstantinou, P. Local Search for Hard SAT Formulas: The Strength of the Polynomial Law. AAAI 2016, 30.