The Multivariate Algorithmic Revolution and Beyond: Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday - Softcover

Inhaltsangabe

Fixed-Parameter Tractability, A Prehistory.- The Birth and Early Years of Parameterized Complexity.- Crypto Galore!.- Flyby: Life Before, During, and After Graduate Studies with Mike Fellows.- The Impact of Parameterized Complexity to Interdisciplinary Problem Solving.- Vertex Cover, Dominating Set and My Encounters with Parameterized Complexity and Mike Fellows.- Mike Fellows: Weaving the Web of Mathematics and Adventure.- Passion Plays: Melodramas about Mathematics.- A Basic Parameterized Complexity Primer.- Kernelization - Preprocessing with a Guarantee.- Parameterized Complexity and Subexponential-Time Computability.- Fixed-Parameter Tractability of Treewidth and Pathwidth.- Graph Minors and Parameterized Algorithm Design.- Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey.- Backdoors to Satisfaction.- Studies in Computational Aspects of Voting: A Parameterized Complexity Perspective.- A Parameterized Halting Problem.- Computer Science Unplugged and Related Projects in Math and Computer Science Popularization.- FPT Suspects and Tough Customers: Open Problems of Downey and Fellows.- What's Next? Future Directions in Parameterized Complexity.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.