Marknadens största urval
Snabb leverans

Parameterized Complexity in the Polynomial Hierarchy

- Extending Parameterized Complexity Theory to Higher Levels of the Hierarchy

Om Parameterized Complexity in the Polynomial Hierarchy

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.

Visa mer
  • Språk:
  • Engelska
  • ISBN:
  • 9783662606698
  • Format:
  • Häftad
  • Sidor:
  • 398
  • Utgiven:
  • 31. december 2019
  • Utgåva:
  • 12019
  • Mått:
  • 155x235x0 mm.
  • Vikt:
  • 629 g.
  Fri leverans
Leveranstid: 2-4 veckor
Förväntad leverans: 17. december 2024

Beskrivning av Parameterized Complexity in the Polynomial Hierarchy

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.

Användarnas betyg av Parameterized Complexity in the Polynomial Hierarchy



Hitta liknande böcker
Boken Parameterized Complexity in the Polynomial Hierarchy finns i följande kategorier:

Gör som tusentals andra bokälskare

Prenumerera på vårt nyhetsbrev för att få fantastiska erbjudanden och inspiration för din nästa läsning.