Parameterized Complexity in the Polynomial Hierarchy

Extending Parameterized Complexity Theory to Higher Levels of the Hierarchy

Description

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.
€ 75,00
Paperback / softback
 
Free shipping from
€ 19,95 within The Netherlands
Writer
de Haan, Ronald
Title
Parameterized Complexity in the Polynomial Hierarchy
Publisher
Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Year
2019
Language
English
Pages
398
Weight
624 gr
EAN
9783662606698
Dimensions
234 x 156 x 27 mm
Binding format
Paperback / softback

You will always receive the last edition from us!


Categories

Boekstra