Parameterized Complexity in the Polynomial Hierarchy
Extending Parameterized Complexity Theory to Higher Levels of the Hierarchy
Omschrijving
For problems at higher levels of the PH, a promising solving approach is to develop fixed-parameter tractable reductions to SAT, and to subsequently use a SAT solving algorithm to solve the problem.
Ik heb een vraag over het boek:
‘Parameterized Complexity in the Polynomial Hierarchy - de Haan, Ronald’.
Vul het onderstaande formulier in.
We zullen zo spoedig mogelijk antwoorden.
