Solving #SAT Using Vertex Covers

Naomi Nishimura, Prabhakar Ragde, Stefan Szeider. Solving #SAT Using Vertex Covers. In Armin Biere, Carla P. Gomes, editors, Theory and Applications of Satisfiability Testing - SAT 2006, 9th International Conference, Seattle, WA, USA, August 12-15, 2006, Proceedings. Volume 4121 of Lecture Notes in Computer Science, pages 396-409, Springer, 2006. [doi]

Abstract

Abstract is missing.