Editors:
Features classical research papers reflecting the breadth of the work and influence of Michael R. Fellows
Commemorative publication
Written by experts
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7370)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (20 chapters)
-
Front Matter
-
Memories
-
Front Matter
-
-
Surveys
-
Front Matter
-
About this book
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.
Keywords
- bidimensionality
- computability
- constraint satisfaction
- parameterized complexity
- problem solving
- algorithm analysis and problem complexity
Editors and Affiliations
-
Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands
Hans L. Bodlaender
-
School of Mathematics, Statistics and Operations Research, Victoria University, Wellington, New Zealand
Rod Downey
-
Institute of Informatics, University of Bergen, Bergen, Norway
Fedor V. Fomin
-
Computer and Automation Research Institute, Hungarian Academy of Sciences (MTA SZTAKI), Budapest, Hungary
Dániel Marx
Bibliographic Information
Book Title: The Multivariate Algorithmic Revolution and Beyond
Book Subtitle: Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday
Editors: Hans L. Bodlaender, Rod Downey, Fedor V. Fomin, Dániel Marx
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-30891-8
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2012
Softcover ISBN: 978-3-642-30890-1Published: 31 May 2012
eBook ISBN: 978-3-642-30891-8Published: 16 June 2012
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XXII, 506
Number of Illustrations: 32 b/w illustrations
Topics: Algorithms, Discrete Mathematics in Computer Science, Theory of Computation, Formal Languages and Automata Theory, Computer Science Logic and Foundations of Programming