The Turing way to parameterized complexity
From MaRDI portal
Recommendations
- A parameterized complexity tutorial
- Parameterized complexity: the main ideas and connections to practical computing
- scientific article; zbMATH DE number 1956210
- scientific article; zbMATH DE number 1161563
- Fundamentals of parameterized complexity
- The birth and early years of parameterized complexity
- Parameterized computation and complexity: a new approach dealing with NP-hardness
- Parameterized complexity and subexponential-time computability
- Parameterized proof complexity
- Computation Models for Parameterized Complexity
Cites work
- scientific article; zbMATH DE number 1499087 (Why is no real title available?)
- scientific article; zbMATH DE number 1507224 (Why is no real title available?)
- scientific article; zbMATH DE number 1775632 (Why is no real title available?)
- Computation Models for Parameterized Complexity
- Fixed-Parameter Tractability and Completeness I: Basic Results
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- Fixed-parameter tractability and completeness. IV: On completeness for W\([\) P\(]\) and PSPACE analogues
- On intervalizing \(k\)-colored graphs for DNA physical mapping
- On the parameterized complexity of short computation and factorization
- Perfect Code is \(W[1]\)-complete
- The steiner problem in graphs
- Threshold dominating sets and an improved characterization of \(W[2]\)
Cited in
(33)- Facility location problems: a parameterized view
- Parameterized counting problems
- Grundy Coloring and friends, half-graphs, bicliques
- Finding approximate and constrained motifs in graphs
- A Parameterized Halting Problem
- A complete parameterized complexity analysis of bounded planning
- The complexity of probabilistic lobbying
- Dual parameterization and parameterized approximability of subset graph problems
- Parameterized dynamic variants of red-blue dominating set
- The complexity of finding harmless individuals in social networks
- Parameterized exact and approximation algorithms for maximum \(k\)-set cover and related satisfiability problems
- Facility Location Problems: A Parameterized View
- Parameterized certificate dispersal and its variants
- On the parameterised complexity of string morphism problems
- Finding approximate and constrained motifs in graphs
- A parametric analysis of the state-explosion problem in model checking
- Confronting intractability via parameters
- Algorithmic aspects of \textsc{Upper Domination}: a parameterised perspective
- R<scp>OMAN DOMINATION</scp>: a parameterized perspective†
- On product covering in 3-tier supply chain models: natural complete problems for W[3] and W[4]
- Parameterizations of hitting set of bundles and inverse scope
- Vertex and edge covers with clustering properties: Complexity and algorithms
- A multi-parameter analysis of hard problems on deterministic finite automata
- Perfect Code is \(W[1]\)-complete
- Synchronizing words and monoid factorization, yielding a new parameterized complexity class?
- A completeness theory for polynomial (Turing) kernelization
- Chordless paths through three vertices
- The many facets of upper domination
- Directed nowhere dense classes of graphs
- FPT-algorithms and their classification on the basis of elasticity
- The graph motif problem parameterized by the structure of the input graph
- Parameterized proof complexity
- scientific article; zbMATH DE number 2183396 (Why is no real title available?)
This page was built for publication: The Turing way to parameterized complexity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1877697)
