↓ Skip to main content

Parameterized complexity

Overview of attention for book
Cover of 'Parameterized complexity'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Computers, Complexity, and Intractability from the Parametric Point of View
  3. Altmetric Badge
    Chapter 2 The Basic Definitions
  4. Altmetric Badge
    Chapter 3 Some Ad Hoc Methods: The Methods of Bounded Search Tree and Problem Kernel
  5. Altmetric Badge
    Chapter 4 Optimization Problems, Approximation Schemes, and Their Relation with FPT
  6. Altmetric Badge
    Chapter 5 The Advice View Revisited and LOGSPACE
  7. Altmetric Badge
    Chapter 6 Methods via Automata and Bounded Treewidth
  8. Altmetric Badge
    Chapter 7 Well-Quasi-Orderings and the Robertson-Seymour Theorems
  9. Altmetric Badge
    Chapter 8 Miscellaneous Techniques
  10. Altmetric Badge
    Chapter 9 Reductions
  11. Altmetric Badge
    Chapter 10 The Basic Class W [1] and an Analog of Cook’s Theorem
  12. Altmetric Badge
    Chapter 11 Some Other W [1]-Hardness Results
  13. Altmetric Badge
    Chapter 12 The W -Hierarchy
  14. Altmetric Badge
    Chapter 13 Beyond W [ t ]-Hardness
  15. Altmetric Badge
    Chapter 14 Fixed Parameter Analogs of PSPACE and k -Move Games
  16. Altmetric Badge
    Chapter 15 Provable Intractability: The Class X P
  17. Altmetric Badge
    Chapter 16 Another Basis for the W -Hierarchy, the Tradeoff-Theorem, and Randomized Reductions
  18. Altmetric Badge
    Chapter 17 Relationships with Classical Complexity and Limited Nondeterminism
  19. Altmetric Badge
    Chapter 18 The Monotone and Antimonotone Collapse Theorems: MONOTONE W [2 t + 1] = W [2 t ] and ANTIMONOTONE W [2 t + 2] = W [2 t + 1]
  20. Altmetric Badge
    Chapter 19 The Structure of Languages Under Parameterized Reducibilities
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

blogs
1 blog
twitter
2 X users
syllabi
1 institution with syllabi
wikipedia
27 Wikipedia pages

Citations

dimensions_citation
2189 Dimensions

Readers on

mendeley
3 Mendeley
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Parameterized complexity
Published by
Springer, January 1999
DOI 10.1007/978-1-4612-0515-9
ISBNs
978-0-387-94883-6, 978-1-4612-0515-9, 978-1-4612-6798-0
Authors

Downey, R. G, Fellows, M. R, Rodney G. Downey, M.R. Fellows, Downey, R. G., Fellows, M. R.

X Demographics

X Demographics

The data shown below were collected from the profiles of 2 X users who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 3 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Unknown 3 100%

Demographic breakdown

Readers by professional status Count As %
Researcher 2 67%
Student > Master 1 33%
Readers by discipline Count As %
Mathematics 1 33%
Computer Science 1 33%
Neuroscience 1 33%