Atjaunināt sīkdatņu piekrišanu

Multivariate Algorithmic Revolution and Beyond: Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday 2012 ed. [Mīkstie vāki]

Edited by , Edited by , Edited by , Edited by
  • Formāts: Paperback / softback, 506 pages, height x width: 235x155 mm, weight: 801 g, 32 Illustrations, black and white; XXII, 506 p. 32 illus., 1 Paperback / softback
  • Sērija : Lecture Notes in Computer Science 7370
  • Izdošanas datums: 31-May-2012
  • Izdevniecība: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
  • ISBN-10: 3642308902
  • ISBN-13: 9783642308901
  • Mīkstie vāki
  • Cena: 46,91 €*
  • * ši ir gala cena, t.i., netiek piemērotas nekādas papildus atlaides
  • Standarta cena: 55,19 €
  • Ietaupiet 15%
  • Grāmatu piegādes laiks ir 3-4 nedēļas, ja grāmata ir uz vietas izdevniecības noliktavā. Ja izdevējam nepieciešams publicēt jaunu tirāžu, grāmatas piegāde var aizkavēties.
  • Daudzums:
  • Ielikt grozā
  • Piegādes laiks - 4-6 nedēļas
  • Pievienot vēlmju sarakstam
  • Formāts: Paperback / softback, 506 pages, height x width: 235x155 mm, weight: 801 g, 32 Illustrations, black and white; XXII, 506 p. 32 illus., 1 Paperback / softback
  • Sērija : Lecture Notes in Computer Science 7370
  • Izdošanas datums: 31-May-2012
  • Izdevniecība: Springer-Verlag Berlin and Heidelberg GmbH & Co. K
  • ISBN-10: 3642308902
  • ISBN-13: 9783642308901
Parameterized complexity is currently a thriving field in complexity theory and algorithm design. A significant part of the success of the field can be attributed to Michael R. Fellows. This Festschrift has been published in honor of Mike Fellows on the occasion of his 60th birthday. It contains 20 papers that showcase the important scientific contributions of this remarkable man, describes the history of the field of parameterized complexity, and also reflects on other parts of Mike Fellows’s unique and broad range of interests, including his work on the popularization of discrete mathematics for young children. The volume contains several surveys that introduce the reader to the field of parameterized complexity and discuss important notions, results, and developments in this field.

This Festschrift published in honor of Mike Fellows on the occasion of his 60th birthday contains 20 papers that showcase the history of parameterized complexity and also reflects on other parts of his unique and broad range of interests.
Part I Memories
Fixed-Parameter Tractability, A Prehistory
3(14)
Michael A. Langston
The Birth and Early Years of Parameterized Complexity
17(22)
Rod Downey
Crypto Galore!
39(12)
Neal Koblitz
Flyby: Life Before, During, and After Graduate Studies with Mike Fellows
51(5)
Todd Wareham
The Impact of Parameterized Complexity to Interdisciplinary Problem Solving
56(13)
Ulrike Stege
Vertex Cover, Dominating Set and My Encounters with Parameterized Complexity and Mike Fellows
69(5)
Venkatesh Raman
Mike Fellows: Weaving the Web of Mathematics and Adventure
74(6)
Jan Arne Telle
Passion Plays: Melodramas about Mathematics
80(11)
Frances Rosamond
Part II Surveys
A Basic Parameterized Complexity Primer
91(38)
Rod Downey
Kernelization - Preprocessing with a Guarantee
129(33)
Daniel Lokshtanov
Neeldhara Misra
Saket Saurabh
Parameterized Complexity and Subexponential-Time Computability
162(34)
Jianer Chen
Iyad A. Kanj
Fixed-Parameter Tractability of Treewidth and Pathwidth
196(32)
Hans L. Bodlaender
Graph Minors and Parameterized Algorithm Design
228(29)
Dimitrios M. Thilikos
Constraint Satisfaction Problems Parameterized above or below Tight Bounds: A Survey
257(30)
Gregory Gutin
Anders Yeo
Backdoors to Satisfaction
287(31)
Serge Gaspers
Stefan Szeider
Studies in Computational Aspects of Voting: A Parameterized Complexity Perspective
318(46)
Nadja Betzler
Robert Bredereck
Jiehua Chen
Rolf Niedermeier
A Parameterized Halting Problem
364(34)
Yijia Chen
Jorg Flum
Computer Science Unplugged and Related Projects in Math and Computer Science Popularization
398(59)
Tim Bell
Frances Rosamond
Nancy Casey
FPT Suspects and Tough Customers: Open Problems of Downey and Fellows
457(12)
Fedor V. Fomin
Daniel Marx
What's Next? Future Directions in Parameterized Complexity
469(28)
Daniel Marx
Author Index 497