Theoretical Computer Science and General Issues

The Multivariate Algorithmic Revolution and Beyond

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

Editors: Bodlaender, H.L., Downey, R., Fomin, F.V., Marx, D. (Eds.)

  • Features classical research papers reflecting the breadth of the work and influence of Michael R. Fellows
  • Commemorative publication
  • Written by experts
see more benefits

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-30891-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-30890-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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 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.

Table of contents (20 chapters)

  • Fixed-Parameter Tractability, A Prehistory,

    Langston, Michael A.

    Pages 3-16

  • The Birth and Early Years of Parameterized Complexity

    Downey, Rod

    Pages 17-38

  • Crypto Galore!

    Koblitz, Neal

    Pages 39-50

  • Flyby: Life Before, During, and After Graduate Studies with Mike Fellows

    Wareham, Todd

    Pages 51-55

  • The Impact of Parameterized Complexity to Interdisciplinary Problem Solving

    Stege, Ulrike

    Pages 56-68

Buy this book

eBook $79.99
price for USA (gross)
  • ISBN 978-3-642-30891-8
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $109.00
price for USA
  • ISBN 978-3-642-30890-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

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
  • Rodney Downey
  • Fedor V. Fomin
  • Dániel Marx
Series Title
Theoretical Computer Science and General Issues
Series Volume
7370
Copyright
2012
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-30891-8
DOI
10.1007/978-3-642-30891-8
Softcover ISBN
978-3-642-30890-1
Edition Number
1
Number of Pages
XXII, 506
Number of Illustrations and Tables
32 b/w illustrations
Topics