NP-Completeness of Refutability by Literal-Once Resolution

Abstract

Full Citation:

Stefan Szeider. NP-Completeness of Refutability by Literal-Once Resolution. IJCAR 2001, Proceedings of the International Joint Conference on Automated Reasoning (R. Goré, A. Leitsch, T. Nipkow, eds.), volume 2083 of Lecture Notes in Artificial Intelligence, pages 168-181, 2001, Springer Verlag.

Stefan Szeider
Stefan Szeider
Head of Research Unit

Stefan Szeider is a Professor at the Algorithms and Complexity Group.