Approximation algorithms for connected dominating sets
type: Item
instance of: scholarly article
title: Approximation algorithms for connected dominating sets
zbMATH Open document ID: 0895.68106
DOI: 10.1007/PL00009201
published in: Algorithmica
publication date: 1998-09-08T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 1154489
zbMATH Keywords: connected dominating set
zbMATH Keywords: Steiner tree
Wikidata QID: Q59442093
author: Sudipto Guha
author: Samir Khuller
MaRDI profile type: Publication
full work available at URL: pl00009201
OpenAlex ID: W3141863997
description: scientific article; zbMATH DE number 1154489