Local Search for Hard SAT Formulas: The Strength of the Polynomial Law.

Sixue Liu, Periklis A. Papakonstantinou

Browse the full AAAI paper archive.