关于参数化复杂性的书籍/讲义

我想了解参数化复杂度（在算法方面和硬度方面）。我可以阅读有关该主题的哪些书籍/演讲笔记？

一个很好的起点是Springer出版的JörgFlum和Martin Grohe的“ Parameterized Complexity Theory”。

抱歉，自我宣传，但是今年春天，我们一直在斯坦福大学开发有关参数化算法和复杂性的本科/研究生混合课程。我们试图以某种更便于大学生使用的方式“重做”文献中核心定理的许多证明。抄写员笔记（大部分）在线。但是，我们尚未仔细编辑所有内容，因此我不会将这些笔记当作福音。

Daniel Marx在他的网站上就FPT和相关主题进行了一些有趣的演讲。 http://www.cs.bme.hu/~dmarx/

http://www.cs.bme.hu/~dmarx/talk.php

另请参阅Mike Fellows诞辰60周年之际最近收集的论文/书籍。 http://link.springer.com/book/10.1007/978-3-642-30891-8/page/1

更新（2014年11月）： Marek Cygan等人（作者很长）有一本书的标题为“ Parameterized Algorithms”，该书将很快出版（由Springer出版）。我看过草稿，真是太好了。比Flum-Grohe的书更具算法性，还涵盖了一些最新进展。

参见http://fpt.wikidot.com/books-and-survey-articles。我也更喜欢Flum和Grohe，特别是在硬度部分，而Niedermeier的书更侧重于算法方面。请注意，两者之间存在一些技术差异，例如Flum和Grohe等人将参数定义为多项式时间可计算函数，如果有人希望考虑使用较小的参数化空间类，则必须更改该参数。 Elberfeld，Stockhusen和Tantau）。

那么罗德·唐尼（Rod Downey）和迈克·费洛斯（Mike Fellows）在1999年出版的有关该主题的古典（第一本）书呢？

两年前，我听说Rod和Mike打算出版他们的书的第二版-也许现在已经出版了。迈克的网站http://www.mrfellows.net应该有更多信息。您可以注册他的邮件列表（通讯），每2-3个月发送一次。

相对较新的教科书是Marek Cygan，Fedor V.Fomin，ŁukaszKowalik，Daniel Lokshtanov，Daniel Marx，Marcin Pilipczuk，MichałPilipczuk和Saket Saurabh https://www.springer.com/in/book/9783319212746

Cygan等人的参数化算法。等 是一本不错的教科书。

https://www.mimuw.edu.pl/~malcin/book/parameterized-algorithms.pdf