Kernelization: Theory of Parameterized Preprocessing
(Sprache: Englisch)
A complete introduction to recent advances in preprocessing analysis, or kernelization, with extensive examples using a single data set.
Leider schon ausverkauft
versandkostenfrei
Buch
60.50 €
Produktdetails
Produktinformationen zu „Kernelization: Theory of Parameterized Preprocessing “
Klappentext zu „Kernelization: Theory of Parameterized Preprocessing “
A complete introduction to recent advances in preprocessing analysis, or kernelization, with extensive examples using a single data set.
Inhaltsverzeichnis zu „Kernelization: Theory of Parameterized Preprocessing “
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.
Bibliographische Angaben
- Autoren: Fedor V. Fomin , Daniel Lokshtanov , Saket Saurabh
- 500 Seiten, Gebunden, Englisch
- Verlag: CAMBRIDGE UNIV PR
- ISBN-10: 1107057760
- ISBN-13: 9781107057760
- Erscheinungsdatum: 31.12.2018
Sprache:
Englisch
Kommentar zu "Kernelization: Theory of Parameterized Preprocessing"
0 Gebrauchte Artikel zu „Kernelization: Theory of Parameterized Preprocessing“
Zustand | Preis | Porto | Zahlung | Verkäufer | Rating |
---|
Schreiben Sie einen Kommentar zu "Kernelization: Theory of Parameterized Preprocessing".
Kommentar verfassen