Upper and Lower Bounds for Weak Backdoor Set Detection

Neeldhara Misra, Sebastian Ordyniak, Venkatesh Raman, Stefan Szeider. Upper and Lower Bounds for Weak Backdoor Set Detection. In Matti Järvisalo, Allen Van Gelder, editors, Theory and Applications of Satisfiability Testing - SAT 2013 - 16th International Conference, Helsinki, Finland, July 8-12, 2013. Proceedings. Volume 7962 of Lecture Notes in Computer Science, pages 394-402, Springer, 2013. [doi]

Abstract

Abstract is missing.