Große Auswahl an günstigen Büchern
Schnelle Lieferung per Post und DHL

Parameterized Complexity in the Polynomial Hierarchy

- Extending Parameterized Complexity Theory to Higher Levels of the Hierarchy

Über 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.

Mehr anzeigen
  • Sprache:
  • Englisch
  • ISBN:
  • 9783662606698
  • Einband:
  • Taschenbuch
  • Seitenzahl:
  • 398
  • Veröffentlicht:
  • 31 Dezember 2019
  • Ausgabe:
  • 12019
  • Abmessungen:
  • 155x235x0 mm.
  • Gewicht:
  • 629 g.
  Versandkostenfrei
  Versandfertig in 1-2 Wochen.

Beschreibung von 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.

Kund*innenbewertungen von Parameterized Complexity in the Polynomial Hierarchy



Ähnliche Bücher finden
Das Buch Parameterized Complexity in the Polynomial Hierarchy ist in den folgenden Kategorien erhältlich:

Willkommen bei den Tales Buchfreunden und -freundinnen

Jetzt zum Newsletter anmelden und tolle Angebote und Anregungen für Ihre nächste Lektüre erhalten.