Parameterized Algorithms

• Κύριοι συγγραφείς: Cygan, Marek (Συγγραφέας), Fomin, Fedor V. (Συγγραφέας), Kowalik, Łukasz (Συγγραφέας), Lokshtanov, Daniel (Συγγραφέας), Marx, Dániel (Συγγραφέας), Pilipczuk, Marcin (Συγγραφέας), Pilipczuk, Michał (Συγγραφέας), Saurabh, Saket (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2015.
• Θέματα: Computer science.; Algorithms.; Computer Science.; Algorithm Analysis and Problem Complexity.

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching bas...

Πίνακας περιεχομένων:

• Introduction
• Kernelization
• Bounded Search Trees
• Iterative Compression
• Randomized Methods in Parameterized Algorithms
• Miscellaneous
• Treewidth
• Finding Cuts and Separators
• Advanced Kernelization Algorithms
• Algebraic Techniques: Sieves, Convolutions, and Polynomials
• Improving Dynamic Programming on Tree Decompositions
• Matroids
• Fixed-Parameter Intractability
• Lower Bounds Based on the Exponential-Time Hypothesis
• Lower Bounds for Kernelization.