Kernelization and Sparseness: the case of Dominating Set
type: Item
instance of: scholarly article
zbMATH Open document ID: 1388.68110
publication date: 2018-01-24T00:00:00Z
full work available at URL: https://arxiv.org/abs/1411.4575
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C69
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 6829372
zbMATH Keywords: kernelization
zbMATH Keywords: dominating set
zbMATH Keywords: bounded expansion
zbMATH Keywords: nowhere dense
MaRDI profile type: Publication
arXiv ID: 1411.4575
OpenAlex ID: W2963587624
title: Kernelization and Sparseness: the case of Dominating Set
DOI: 10.4230/LIPICS.STACS.2016.31
Recommended article: Q6089655
Recommended article: Q5090486
Recommended article: Lossy Kernels for Connected Dominating Set on Sparse Graphs
Recommended article: Q4560237
Recommended article: The effect of girth on the kernelization complexity of connected dominating set
Recommended article: Kernels for Edge Dominating Set: Simpler or Smaller
Recommended article: A linear kernel for a planar connected dominating set
Recommended article: A metric approach to sparse domination
Recommended article: Kernelization and Lower Bounds of the Signed Domination Problem
description: scientific article; zbMATH DE number 6829372