パラメータ化された複雑さに関する書籍/講義ノート

パラメーター化された複雑さ（アルゴリズム側と硬度側の両方）について学びたいです。このテーマに関してどのような本/講義ノートを読むことができますか？

開始するのに適した場所は、Springerが発行したJörgFlumとMartin Groheによる「Parameterized Complexity Theory」です。

自己宣伝で申し訳ありませんが、今春、スタンフォード大学でパラメータ化されたアルゴリズムと複雑性に関するハイブリッドの学部/大学院コースを開発しています。私たちは、学部生にとってややアクセスしやすい方法で、文学の中核となる定理の多くの証明を「やり直そう」としました。スクライブノートは（ほとんど）オンラインです。しかし、それらすべてを注意深く編集したわけではないので、私はまだメモを福音とは受けません。

ダニエル・マルクスは、彼のウェブサイトで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 et al（著者の長いリスト）には、「Parameterized Algorithms」というタイトルの本があります（Springerから出版予定）。私はドラフトを見てきましたが、それはとてもいいことです。Flum-Groheの本よりもアルゴリズム的であり、最近のいくつかの開発についても説明しています。

http://fpt.wikidot.com/books-and-survey-articlesを参照してください。Niedermeierの本はアルゴリズムの側面に焦点を当てているのに対して、私はまた、特に硬度の部分ではFlumとGroheを好みます。1の方が小さいパラメータ化スペースのクラスを検討するのが好きならば変更する必要があります（参照2の間にいくつかの技術的な違いは、パラメータの定義はFlumグローエの本の中で多項式時間計算機能として、たとえば、あることに注意してください、この記事をでElberfeld、Stockhusen、Tantau）。

ロッド・ダウニーとマイク・フェローズのテーマに関する1999年の古典的な（最初の？）本はどうですか？

2年前、RodとMikeが彼らの本の第2版を出すと聞いていました。MikeのWebサイトhttp://www.mrfellows.netに詳細があります。あなたは彼のメーリングリスト（ニュースレター）に登録することができます。

比較的新しい教科書は、マレク・サイガン、ヒョードル・V・フォミン、ウカシュ・コワリク、ダニエル・ロクシュタノフ、ダニエル・マルクス、マルシン・ピリプチュク、ミチャウ・ピリプチュク、サケット・サウラブによるものですhttps://www.springer.com/in/book/9783319212746

Cygan et。によるパラメータ化アルゴリズム al。素敵な教科書です。

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