↓ Skip to main content
What is this page? Embed badge

Parameterized and Exact Computation

Overview of attention for book
Cover of 'Parameterized and Exact Computation'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 Exact Complexity and Satisfiability
  3. Altmetric Badge
    Chapter 2 The Parameterized Complexity of Fixpoint Free Elements and Bases in Permutation Groups
  4. Altmetric Badge
    Chapter 3 Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints
  5. Altmetric Badge
    Chapter 4 Declarative Dynamic Programming as an Alternative Realization of Courcelle’s Theorem
  6. Altmetric Badge
    Chapter 5 The Fine Details of Fast Dynamic Programming over Tree Decompositions
  7. Altmetric Badge
    Chapter 6 On Subexponential and FPT-Time Inapproximability
  8. Altmetric Badge
    Chapter 7 Multi-parameter Complexity Analysis for Constrained Size Graph Problems: Using Greediness for Parameterization
  9. Altmetric Badge
    Chapter 8 Chain Minors Are FPT
  10. Altmetric Badge
    Chapter 9 Incompressibility of H-Free Edge Modification
  11. Altmetric Badge
    Chapter 10 Contracting Few Edges to Remove Forbidden Induced Subgraphs
  12. Altmetric Badge
    Chapter 11 Fixed-Parameter and Approximation Algorithms: A New Look
  13. Altmetric Badge
    Chapter 12 Subgraphs Satisfying MSO Properties on z-Topologically Orderable Digraphs
  14. Altmetric Badge
    Chapter 13 Computing Tree-Depth Faster Than 2 n
  15. Altmetric Badge
    Chapter 14 Faster Exact Algorithms for Some Terminal Set Problems
  16. Altmetric Badge
    Chapter 15 Parameterized Algorithms for Modular-Width
  17. Altmetric Badge
    Chapter 16 A Faster FPT Algorithm for Bipartite Contraction
  18. Altmetric Badge
    Chapter 17 On the Ordered List Subgraph Embedding Problems
  19. Altmetric Badge
    Chapter 18 A Completeness Theory for Polynomial (Turing) Kernelization
  20. Altmetric Badge
    Chapter 19 On Sparsification for Computing Treewidth
  21. Altmetric Badge
    Chapter 20 The Jump Number Problem: Exact and Parameterized
  22. Altmetric Badge
    Chapter 21 On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges
  23. Altmetric Badge
    Chapter 22 Hardness of r-dominating set on Graphs of Diameter (r + 1)
  24. Altmetric Badge
    Chapter 23 Amalgam Width of Matroids
  25. Altmetric Badge
    Chapter 24 On the Parameterized Complexity of Reconfiguration Problems
  26. Altmetric Badge
    Chapter 25 FPT Algorithms for Consecutive Ones Submatrix Problems
  27. Altmetric Badge
    Chapter 26 Upper Bounds on Boolean-Width with Applications to Exact Algorithms
  28. Altmetric Badge
    Chapter 27 Speeding Up Dynamic Programming with Representative Sets
  29. Altmetric Badge
    Chapter 28 Completeness Results for Parameterized Space Classes
  30. Altmetric Badge
    Chapter 29 Treewidth and Pure Nash Equilibria
  31. Altmetric Badge
    Chapter 30 Algorithms for k-Internal Out-Branching
Attention for Chapter 11: Fixed-Parameter and Approximation Algorithms: A New Look
Altmetric Badge

Mentioned by

wikipedia
1 Wikipedia page

Citations

dimensions_citation
2 Dimensions

Readers on

mendeley
10 Mendeley
Summary Wikipedia Dimensions citations
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.
Chapter title
Fixed-Parameter and Approximation Algorithms: A New Look
Chapter number 11
Book title
Parameterized and Exact Computation
Published by
Springer, Cham, September 2013
DOI 10.1007/978-3-319-03898-8_11
Book ISBNs
978-3-31-903897-1, 978-3-31-903898-8
Authors

Rajesh Chitnis, MohammadTaghi Hajiaghayi, Guy Kortsarz, Chitnis, Rajesh, Hajiaghayi, MohammadTaghi, Kortsarz, Guy

View on publisher site
Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
United States 2 20%
France 1 10%
Unknown 7 70%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 5 50%
Student > Master 3 30%
Researcher 2 20%
Readers by discipline Count As %
Computer Science 9 90%
Mathematics 1 10%

This page is provided by Altmetric.