Domination problems in nowhere-dense classes of graphs
From MaRDI portal
Recommendations
- Polynomial kernels and wideness properties of nowhere dense graph classes
- Neighborhood complexity and kernelization for nowhere dense classes of graphs
- Polynomial kernels and wideness properties of nowhere dense graph classes
- Directed nowhere dense classes of graphs
- FPT algorithms for domination in sparse graphs and beyond
Cited in
(50)- Reconfiguration on nowhere dense graph classes
- On directed covering and domination problems
- FPT algorithms for domination in sparse graphs and beyond
- Twin-width and polynomial kernels
- On the parameterized complexity of \([1,j]\)-domination problems
- Interpreting nowhere dense graph classes as a classical notion of model theory
- Modeling limits in hereditary classes: reduction and application to trees
- Kernelization and approximation of distance-r independent sets on nowhere dense graphs
- Bounds on half graph orders in powers of sparse graphs
- Colouring and covering nowhere dense graphs
- Graph minors and parameterized algorithm design
- Computing vertex-surjective homomorphisms to partially reflexive trees
- Tight bounds for linkages in planar graphs
- Kernelization of edge perfect code and its variants
- Lossy kernels for connected dominating set on sparse graphs
- Irrelevant vertices for the planar disjoint paths problem
- Smaller kernels for several FPT problems based on simple observations
- Coloring and covering nowhere dense graphs
- Polynomial kernels and wideness properties of nowhere dense graph classes
- Polynomial kernels and wideness properties of nowhere dense graph classes
- Structural properties and constant factor-approximation of strong distance-r dominating sets in sparse directed graphs
- Confronting intractability via parameters
- The kernelization complexity of connected domination in graphs with (no) small cycles
- Empirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-wideness
- Recovering sparse graphs
- Improved kernel results for some FPT problems based on simple observations
- Progressive algorithms for domination and independence
- Algorithmic properties of sparse digraphs
- On the Parameterized Complexity of [1,j]-Domination Problems
- Domination above \(r\)-independence: does sparseness help?
- Enumerating answers to first-order queries over databases of low degree
- First-order queries on classes of structures with bounded expansion
- On directed covering and domination problems
- Empirical evaluation of approximation algorithms for generalized graph coloring and uniform quasi-wideness
- Lossy kernels for connected dominating set on sparse graphs
- Perfect domination and small cycles
- Linear kernels for (connected) dominating set on \(H\)-minor-free graphs
- Directed nowhere dense classes of graphs
- Enumeration for FO Queries over Nowhere Dense Graphs
- Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems
- scientific article; zbMATH DE number 7764115 (Why is no real title available?)
- k-Efficient domination: Algorithmic perspective
- Dominating set is fixed parameter tractable in claw-free graphs
- On solution discovery via reconfiguration
- Parameterized complexity of paired domination
- A survey on the parameterized complexity of reconfiguration problems
- Solving partial dominating set and related problems using twin-width
- The tape reconfiguration problem and its consequences for dominating set reconfiguration
- On the parameterized complexity of reconfiguration of connected dominating sets
- On low tree-depth decompositions
This page was built for publication: Domination problems in nowhere-dense classes of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2920123)
