Phase Transition for Local Search on Planted SAT

Andrei A. Bulatov, Evgeny S. Skvortsov. Phase Transition for Local Search on Planted SAT. In Giuseppe F. Italiano, Giovanni Pighizzini, Donald Sannella, editors, Mathematical Foundations of Computer Science 2015 - 40th International Symposium, MFCS 2015, Milan, Italy, August 24-28, 2015, Proceedings, Part II. Volume 9235 of Lecture Notes in Computer Science, pages 175-186, Springer, 2015. [doi]

Abstract

Abstract is missing.