Polynomial-time data reduction for dominating set
type: Item
instance of: scholarly article
title: Polynomial-time data reduction for dominating set
zbMATH Open document ID: 1192.68337
DOI: 10.1145/990308.990309
author: Jochen Alber
author: Michael R. Fellows
author: Rolf Niedermeier
published in: Journal of the ACM
publication date: 2010-08-17T00:00:00Z
full work available at URL: https://arxiv.org/abs/cs/0207066
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 05C85
Mathematics Subject Classification ID: 05C69
zbMATH DE Number: 5772156
Wikidata QID: Q57360014
describes a project that uses: LEDA
MaRDI profile type: Publication
OpenAlex ID: W2093762675
arXiv ID: cs/0207066
DBLP publication ID: journals/jacm/AlberFN04
description: scientific article