Flum, Jörg
Parameterized Complexity Theory
Table of contents
1. Fixed-Parameter Tractability
2. Reductions and Parameterized Intractability
3. The Class W[P]
4. Logic and Complexity
5. Two Fundamental Hierarchies
6. The First Level of the Hierarchies
7. The W-Hierarchy
8. The A-Hierarchy
9. Kernelization and Linear Programming Techniques
10. The Automata-Theoretic Approach
11. Tree Width
12. Planarity and Bounded Local Tree Width
13. Homomorphisms and Embeddings
14. Parameterized Counting Problems
15. Bounded Fixed-Parameter Tractability and Limited Nondeterminism
16. Subexponential Fixed-Parameter Tractability
DRM-restrictions
Printing: not available
Clipboard copying: not available
Nyckelord: COMPUTERS / Computer Science COM014000
- Författare
- Flum, Jörg
- Grohe, Martin
- Utgivare
- Springer
- Utgivningsår
- 2006
- Språk
- en
- Utgåva
- 1
- Kategori
- Datateknik, Datakommunikation
- Format
- E-bok
- eISBN (PDF)
- 9783540299530
