On the construction of \(k\)-connected \(m\)-dominating sets in wireless networks
type: Item
instance of: scholarly article
title: On the construction of \(k\)-connected \(m\)-dominating sets in wireless networks
zbMATH Open document ID: 1245.90106
author: Yingshu Li
author: Yiwei Wu
author: Chunyu Ai
author: Raheem Beyah
published in: Journal of Combinatorial Optimization
publication date: 2012-07-10T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6053938
zbMATH Keywords: wireless networks
zbMATH Keywords: connected dominating sets
zbMATH Keywords: \(k\)-connected \(m\)-dominating sets
zbMATH Keywords: performance ratio
zbMATH Keywords: distributed algorithms
zbMATH Keywords: approximation algorithms
MaRDI profile type: Publication
full work available at URL: s10878-010-9346-2
OpenAlex ID: W1988374520
cites work: Approximation algorithms for connected dominating sets
cites work: Algorithms for Minimum m-Connected k-Dominating Set Problem
cites work: On approximation algorithms of \(k\)-connected \(m\)-dominating sets in disk graphs
DOI: 10.1007/S10878-010-9346-2
description: scientific article; zbMATH DE number 6053938