Login

Flum, Jörg

Parameterized Complexity Theory

Flum, Jörg - Parameterized Complexity Theory, ebook

93,00€

Ebook, PDF with Adobe DRM
ISBN: 9783540299530
DRM Restrictions

PrintingNot allowed
Copy to clipboardNot allowed

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

Keywords: COMPUTERS / Computer Science COM014000

Author(s)
 
Publisher
Springer
Publication year
2006
Language
en
Edition
1
Category
Information Technology, Telecommunications
Format
Ebook
eISBN (PDF)
9783540299530

Similar titles