Zeitschriftenartikel:
R. de Haan, S. Szeider:
"A Compendium of Parameterized Problems at Higher Levels of the Polynomial Hierarchy";
Algorithms,
12
(2019),
9;
S. 1
- 28.
Kurzfassung englisch:
We present a list of parameterized problems together with a complexity classification of whether they allow a fixed-parameter tractable reduction to SAT or not. These problems are parameterized versions of problems whose complexity lies at the second level of the Polynomial Hierarchy or higher.
"Offizielle" elektronische Version der Publikation (entsprechend ihrem Digital Object Identifier - DOI)
http://dx.doi.org/10.3390/a12090188
Elektronische Version der Publikation:
https://publik.tuwien.ac.at/files/publik_284443.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.