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 / 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

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

Sitelinks

Mathematics(1 entry)