Publications in Scientific Journals:
R. de Haan, S. Szeider:
"A Compendium of Parameterized Problems at Higher Levels of the Polynomial Hierarchy";
Algorithms,
12
(2019),
9;
1
- 28.
English abstract:
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.
"Official" electronic version of the publication (accessed through its Digital Object Identifier - DOI)
http://dx.doi.org/10.3390/a12090188
Electronic version of the publication:
https://publik.tuwien.ac.at/files/publik_284443.pdf
Created from the Publication Database of the Vienna University of Technology.