Parameterized Complexity in the Polynomial Hierarchy

92,90 €


Envío en 4/5 dias

Información del producto

ISBN9783662606698
EditorialSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
Precio (sin IVA)87,64 €
Impuestos5,26 €
Precio (IVA incluido)92,90 €
Disponibilidad1 Unidad En almacén externo

Descripción del producto

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.