The Parameterized Complexity of SAT Backdoors

Abstract

Full Citation:

Stefan Szeider. The Parameterized Complexity of SAT Backdoors. Computing: The Australasian Theory Symposium (CATS 2004) (Mike Atkinson), pages 252-261, 2004. (Note: Informal Proceedings)

Stefan Szeider
Stefan Szeider
Head of Research Unit

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