Produktbild: Kernelization

Kernelization Theory of Parameterized Preprocessing

99,99 €

inkl. gesetzl. MwSt., Versandkostenfrei


Beschreibung

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

10.01.2019

Verlag

Cambridge Academic

Seitenzahl

530

Maße (L/B/H)

23,5/15,7/3,3 cm

Gewicht

880 g

Sprache

Englisch

ISBN

978-1-107-05776-0

Beschreibung

Produktdetails

Einband

Gebundene Ausgabe

Erscheinungsdatum

10.01.2019

Verlag

Cambridge Academic

Seitenzahl

530

Maße (L/B/H)

23,5/15,7/3,3 cm

Gewicht

880 g

Sprache

Englisch

ISBN

978-1-107-05776-0

Herstelleradresse

Libri GmbH
Europaallee 1
36244 Bad Hersfeld
DE

Email: gpsr@libri.de

Noch keine Bewertungen vorhanden

Verfassen Sie die erste Bewertung zu diesem Artikel

Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.

Kundinnen und Kunden meinen

Bewertungen (0)

Die Leseprobe wird geladen.
  • Produktbild: Kernelization
  • 1. What is a kernel?; Part I. Upper Bounds: 2. Warm up; 3. Inductive priorities; 4. Crown decomposition; 5. Expansion lemma; 6. Linear programming; 7. Hypertrees; 8. Sunflower lemma; 9. Modules; 10. Matroids; 11. Representative families; 12. Greedy packing; 13. Euler's formula; Part II. Meta Theorems: 14. Introduction to treewidth; 15. Bidimensionality and protrusions; 16. Surgery on graphs; Part III. Lower Bounds: 17. Framework; 18. Instance selectors; 19. Polynomial parameter transformation; 20. Polynomial lower bounds; 21. Extending distillation; Part IV. Beyond Kernelization: 22. Turing kernelization; 23. Lossy kernelization.