The Multivariate Algorithmic Revolution and Beyond

Essays Dedicated to Michael R. Fellows on the Occasion of His 60th Birthday

  • Hans L. Bodlaender
  • Rod Downey
  • Fedor V. Fomin
  • Dániel Marx

Part of the Lecture Notes in Computer Science book series (LNCS, volume 7370)

Table of contents

  1. Front Matter
  2. Memories

  3. Surveys

    1. Front Matter
      Pages 89-89
    2. Rod Downey
      Pages 91-128
    3. Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh
      Pages 129-161
    4. Jianer Chen, Iyad A. Kanj
      Pages 162-195
    5. Dimitrios M. Thilikos
      Pages 228-256
    6. Serge Gaspers, Stefan Szeider
      Pages 287-317
    7. Nadja Betzler, Robert Bredereck, Jiehua Chen, Rolf Niedermeier
      Pages 318-363
    8. Yijia Chen, Jörg Flum
      Pages 364-397
  4. Back Matter

About this book


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 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.


bidimensionality computability constraint satisfaction parameterized complexity problem solving

Editors and affiliations

  • Hans L. Bodlaender
    • 1
  • Rod Downey
    • 2
  • Fedor V. Fomin
    • 3
  • Dániel Marx
    • 4
  1. 1.Department of Information and Computing SciencesUtrecht UniversityUtrechtThe Netherlands
  2. 2.School of Mathematics, Statistics and Operations ResearchVictoria UniversityWellingtonNew Zealand
  3. 3.Institute of InformaticsUniversity of BergenBergenNorway
  4. 4.Computer and Automation Research InstituteHungarian Academy of Sciences (MTA SZTAKI)BudapestHungary

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2012
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-30890-1
  • Online ISBN 978-3-642-30891-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site