Parameterized complexity of generalized domination problems
From MaRDI portal
Recommendations
- Parameterized Complexity of Generalized Domination Problems
- scientific article; zbMATH DE number 1202982
- Sort and Search: exact algorithms for generalized domination
- The parameterized complexity of domination-type problems and application to linear codes
- Parameterized Algorithms for Generalized Domination
Cites work
- Algorithms for Vertex Partitioning Problems on Partial k-Trees
- Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs
- Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
- Faster algorithms on branch and clique decompositions
- First order properties on nowhere dense structures
- Fixed-parameter tractability and completeness II: On completeness for W[1]
- Generalized Domination in Degenerate Graphs: A Complete Dichotomy of Computational Complexity
- Grad and classes with bounded expansion. I: Decompositions
- Grad and classes with bounded expansion. II: Algorithmic aspects
- Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
- scientific article; zbMATH DE number 125608 (Why is no real title available?)
- scientific article; zbMATH DE number 1202982 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- scientific article; zbMATH DE number 794265 (Why is no real title available?)
- scientific article; zbMATH DE number 921905 (Why is no real title available?)
- scientific article; zbMATH DE number 2234775 (Why is no real title available?)
- Linear Time Algorithms for Finding a Dominating Set of Fixed Size in Degenerated Graphs
- Linear time solvable optimization problems on graphs of bounded clique-width
- Mod-2 independence and domination in graphs
- On nowhere dense graphs
- On the Boolean-width of a graph: structure and applications
- Parameterized Complexity of Generalized Domination Problems
- Parametrized complexity theory.
- Perfect Code is \(W[1]\)-complete
- Sort and Search: exact algorithms for generalized domination
- The Grad of a Graph and Classes with Bounded Expansion
- The Parametrized Complexity of Some Fundamental Problems in Coding Theory
- Threshold dominating sets and an improved characterization of \(W[2]\)
Cited in
(31)- Threshold dominating sets and an improved characterization of \(W[2]\)
- Subexponential fixed-parameter algorithms for partial vector domination
- Not-all-equal and 1-in-degree decompositions: algorithmic complexity and applications
- An integer programming approach for solving a generalized version of the Grundy domination number
- On the parameterized complexity of \([1,j]\)-domination problems
- The complexity of finding harmless individuals in social networks
- The mixed Chinese postman problem parameterized by pathwidth and treedepth
- Parameterized complexity of weak odd domination problems
- Parameterized complexity in multiple-interval graphs: domination
- Structural parameterizations of the mixed Chinese postman problem
- Parameterized Complexity of Independence and Domination on Geometric Graphs
- Generalized Domination in Degenerate Graphs: A Complete Dichotomy of Computational Complexity
- Computational Complexity of Generalized Domination: A Complete Dichotomy for Chordal Graphs
- Branch and Recharge: Exact Algorithms for Generalized Domination
- scientific article; zbMATH DE number 1202982 (Why is no real title available?)
- scientific article; zbMATH DE number 617552 (Why is no real title available?)
- scientific article; zbMATH DE number 794265 (Why is no real title available?)
- Parameterized intractability of even set and shortest vector problem from Gap-ETH
- On the Parameterized Complexity of [1,j]-Domination Problems
- On the Parameterized Complexity of Approximating Dominating Set
- The parameterized complexity of domination-type problems and application to linear codes
- Partial vs. Complete Domination: t-Dominating Set
- Parameterized Algorithms for Generalized Domination
- Parameterized Complexity of Generalized Domination Problems
- Parameterized Complexity of DPLL Search Procedures
- Grouped domination parameterized by vertex cover, twin cover, and beyond
- Tight complexity bounds for counting generalized dominating sets in bounded-treewidth graphs. I: Algorithmic results
- On the hardness of generalized domination problems parameterized by mim-width
- Residue domination in bounded-treewidth graphs
- Sort and Search: exact algorithms for generalized domination
- Combinatorial properties of a general domination problem with parity constraints
This page was built for publication: Parameterized complexity of generalized domination problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q415279)
