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