Deterministic Algorithms for ::::k::::-SAT Based on Covering Codes and Local Search

Evgeny Dantsin, Andreas Goerdt, Edward A. Hirsch, Uwe Schöning. Deterministic Algorithms for ::::k::::-SAT Based on Covering Codes and Local Search. In Ugo Montanari, José D. P. Rolim, Emo Welzl, editors, Automata, Languages and Programming, 27th International Colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000, Proceedings. Volume 1853 of Lecture Notes in Computer Science, pages 236-247, Springer, 2000. [doi]

Abstract

Abstract is missing.