书目名称 | The Multivariate Algorithmic Revolution and Beyond |
副标题 | Essays Dedicated to |
编辑 | Hans L. Bodlaender,Rod Downey,Dániel Marx |
视频video | |
概述 | Features classical research papers reflecting the breadth of the work and influence of Michael R. Fellows.Commemorative publication.Written by experts |
丛书名称 | Lecture Notes in Computer Science |
图书封面 |  |
描述 | 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. |
出版日期 | Book 2012 |
关键词 | bidimensionality; computability; constraint satisfaction; parameterized complexity; problem solving; algo |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-642-30891-8 |
isbn_softcover | 978-3-642-30890-1 |
isbn_ebook | 978-3-642-30891-8Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
issn_series | 0302-9743 |
copyright | Springer-Verlag Berlin Heidelberg 2012 |