A primal-dual approximation algorithm for the vertex cover \(P^3\) problem (Q650946): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2011.09.013
@@ Property / DOI: 10.1016/j.tcs.2011.09.013 / rank @@
-Normal rank
@@ Property / author @@
-Jian-hua Tu
@@ Property / author: Jian-hua Tu / rank @@
-Normal rank
@@ Property / author @@
+Jian-hua Tu
@@ Property / author: Jian-hua Tu / 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.1016/j.tcs.2011.09.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2070576097
@@ Property / OpenAlex ID: W2070576097 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
+Normal rank
@@ Property / cites work @@
+A linear-time approximation algorithm for the weighted vertex cover problem
+Normal rank
@@ Property / cites work @@
+Q5422499
@@ Property / cites work: Q5422499 / 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 @@
+A primal-dual interpretation of two 2-approximation algorithms for the feedback vertex set problem in undirected graphs
+Normal rank
@@ Property / cites work @@
+The importance of being biased
@@ Property / cites work: The importance of being biased / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Q3002852
@@ Property / cites work: Q3002852 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual approximation algorithms for feedback problems in planar graphs
+Normal rank
@@ Property / cites work @@
+New primal-dual algorithms for Steiner tree problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for generalized Steiner network problems
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2011.09.013
@@ Property / DOI: 10.1016/J.TCS.2011.09.013 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:650946