A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks
type: Item
instance of: scholarly article
title: A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks
zbMATH Open document ID: 1366.90204
author: Wenxue Du
author: Zhao Zhang
author: Xiaoyan Zhang
author: Limin Wang
published in: Journal of Combinatorial Optimization
publication date: 2017-03-03T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C59
zbMATH DE Number: 6691086
zbMATH Keywords: PTAS
zbMATH Keywords: connected vertex cover \(P_3\)
zbMATH Keywords: smooth weights
zbMATH Keywords: weak \(c\)-local
zbMATH Keywords: unit ball graph
MaRDI profile type: Publication
full work available at URL: s10878-015-9937-z
OpenAlex ID: W2179466049
cites work: Minimum \(k\)-path vertex cover
cites work: Unit disk graph recognition is NP-hard
cites work: Q5422499
cites work: Design and analysis of approximation algorithms
cites work: PTAS for minimum weighted connected vertex cover problem with \(c\)-local condition in unit disk graphs
cites work: The Rectilinear Steiner Tree Problem is $NP$-Complete
cites work: Q4198056
cites work: PTAS for the minimum \(k\)-path connected vertex cover problem in unit disk graphs
cites work: Q4718481
cites work: A primal-dual approximation algorithm for the vertex cover \(P^3\) problem
cites work: A factor \(2\) approximation algorithm for the vertex cover \(P_3\) problem
cites work: Universality considerations in VLSI circuits
cites work: An approximation scheme for some Steiner tree problems in the plane
cites work: A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs
cites work: A PTAS for minimum connected dominating set in 3-dimensional wireless sensor networks
cites work: A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
cites work: Sphere packings. (Edited by John Talbot)
DOI: 10.1007/S10878-015-9937-Z
description: scientific article; zbMATH DE number 6691086