パラメータ表示された複雑度の理論
Parameterized Complexity Theory
Texts in Theoretical Computer Science, An EATCS Series
Flum, Joerg
Grohe, Martin
- 出版社：Springer
- 出版年月：2006年 00月
- ISBN：9783540299523
- 装丁：HRD
-
装丁について
- 言語：ENG
- 巻数・ページ数：493 p.
- 分類： コンピュータ数学・数値解析 , 情報学・情報理論
- 内容紹介：
-
Contents - Fixed-Parameter Tractability.- Reductions and Parameterized Intractability.- The Class W[P].- Logic and Complexity.- Two Fundamental Hierarchies.- The First Level of the Hierarchies.- The W-Hierarchy.- The A- Hierarchy.- Kernelization and Linear Programming Techniques.- The Automata-Theoretic Approach.- Tree Width.- and more.