A PTAS for minimum weighted connected vertex cover $P_3$ problem in 3-dimensional wireless sensor networks (Q512868): Difference between revisions

@@ Property / author @@
-Li-Min Wang
@@ Property / author: Li-Min Wang / rank @@
-Normal rank
@@ Property / author @@
+Li-Min Wang
@@ Property / author: Li-Min Wang / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C59
@@ Property / Mathematics Subject Classification ID: 90C59 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6691086
@@ Property / zbMATH DE Number: 6691086 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+PTAS
@@ Property / zbMATH Keywords: PTAS / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+connected vertex cover \(P_3\)
@@ Property / zbMATH Keywords: connected vertex cover \(P_3\) / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+smooth weights
@@ Property / zbMATH Keywords: smooth weights / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+weak \(c\)-local
@@ Property / zbMATH Keywords: weak \(c\)-local / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+unit ball graph
@@ Property / zbMATH Keywords: unit ball graph / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-015-9937-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2179466049
@@ Property / OpenAlex ID: W2179466049 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum \(k\)-path vertex cover
@@ Property / cites work: Minimum \(k\)-path vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Unit disk graph recognition is NP-hard
@@ Property / cites work: Unit disk graph recognition is NP-hard / rank @@
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / rank @@
+Normal rank
@@ Property / cites work @@
+Design and analysis of approximation algorithms
@@ Property / cites work: Design and analysis of approximation algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+PTAS for minimum weighted connected vertex cover problem with \(c\)-local condition in unit disk graphs
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+PTAS for the minimum \(k\)-path connected vertex cover problem in unit disk graphs
+Normal rank
@@ Property / cites work @@
+Q4718481
@@ Property / cites work: Q4718481 / rank @@
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for the vertex cover \(P^3\) problem
+Normal rank
@@ Property / cites work @@
+A factor \(2\) approximation algorithm for the vertex cover \(P_3\) problem
+Normal rank
@@ Property / cites work @@
+Universality considerations in VLSI circuits
@@ Property / cites work: Universality considerations in VLSI circuits / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation scheme for some Steiner tree problems in the plane
+Normal rank
@@ Property / cites work @@
+A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs
+Normal rank
@@ Property / cites work @@
+A PTAS for minimum connected dominating set in 3-dimensional wireless sensor networks
+Normal rank
@@ Property / cites work @@
+A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs
+Normal rank
@@ Property / cites work @@
+Sphere packings. (Edited by John Talbot)
@@ Property / cites work: Sphere packings. (Edited by John Talbot) / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:512868

A PTAS for minimum weighted connected vertex cover \(P_3\) problem in 3-dimensional wireless sensor networks (Q512868): Difference between revisions

Latest revision as of 12:52, 13 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)