Kernelization and Sparseness: the case of Dominating Set

From MaRDI portal
Publication:4601883

DOI10.4230/LIPIcs.STACS.2016.31zbMath1388.68110arXiv1411.4575OpenAlexW2963587624MaRDI QIDQ4601883

No author found.

Publication date: 24 January 2018

Full work available at URL: https://arxiv.org/abs/1411.4575




Related Items (33)

Improved bounds for weak coloring numbersCharacterising bounded expansion by neighbourhood complexityDecremental Optimization of Dominating Sets Under the Reconfiguration FrameworkOn the Parameterized Complexity of the Expected Coverage ProblemOn the parameterized complexity of reconfiguration of connected dominating setsOn the parameterized complexity of the expected coverage problemKernelization using structural parameters on sparse graph classesReconfiguration on nowhere dense graph classesHarmless sets in sparse classesKernelization and approximation of distance-\(r\) independent sets on nowhere dense graphsLinear kernels for outbranching problems in sparse digraphsSublinear separators, fragility and subexponential expansionBounds on half graph orders in powers of sparse graphsUnnamed ItemUnnamed ItemOn directed covering and domination problemsReconfiguration on sparse graphsOn the generalised colouring numbers of graphs that exclude a fixed minorParameterized algorithms for Max Colorable Induced Subgraph problem on perfect graphsUnnamed ItemUnnamed ItemUnnamed ItemLossy Kernels for Connected Dominating Set on Sparse GraphsUnnamed ItemBidimensionality and KernelsEmpirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-widenessOn approximate preprocessing for domination and hitting subgraphs with connected deletion setsLossy Kernels for Connected Dominating Set on Sparse GraphsLossy Kernels for Hitting SubgraphsTwin-width and polynomial kernelsOn Directed Covering and Domination ProblemsEmpirical Evaluation of Approximation Algorithms for Generalized Graph Coloring and Uniform Quasi-WidenessConstant round distributed domination on graph classes with bounded expansion




This page was built for publication: Kernelization and Sparseness: the case of Dominating Set