Matched Formulas and Backdoor Sets1
Abstract
We demonstrate hardness results for the detection of small backdoor sets with respect to base classes
Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
We demonstrate hardness results for the detection of small backdoor sets with respect to base classes