On the weighted \(k\)-path vertex cover problem (Q406316): Difference between revisions

@@ Property / author @@
-Boštjan Brešar
@@ Property / author: Boštjan Brešar / rank @@
-Normal rank
@@ Property / author @@
-Rastislav Krivoš-Belluš
@@ Property / author: Rastislav Krivoš-Belluš / rank @@
-Normal rank
@@ Property / author @@
-Gabriel Semanisin
@@ Property / author: Gabriel Semanisin / rank @@
-Normal rank
@@ Property / author @@
-Petra Šparl
@@ Property / author: Petra Šparl / rank @@
-Normal rank
@@ Property / author @@
+Boštjan Brešar
@@ Property / author: Boštjan Brešar / rank @@
+Normal rank
@@ Property / author @@
+Rastislav Krivoš-Belluš
@@ Property / author: Rastislav Krivoš-Belluš / rank @@
+Normal rank
@@ Property / author @@
+Gabriel Semanisin
@@ Property / author: Gabriel Semanisin / rank @@
+Normal rank
@@ Property / author @@
+Petra Šparl
@@ Property / author: Petra Šparl / 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.dam.2014.05.042
+Normal rank
@@ Property / OpenAlex ID @@
+W2038294264
@@ Property / OpenAlex ID: W2038294264 / rank @@
+Normal rank
@@ Property / cites work @@
+On the vertex \(k\)-path cover
@@ Property / cites work: On the vertex \(k\)-path cover / 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 @@
+On F-independence in graphs
@@ Property / cites work: On F-independence in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Primal-Dual Bicriteria Distributed Algorithm for Capacitated Vertex Cover
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+On the \(k\)-path vertex cover of some graph products
+Normal rank
@@ Property / cites work @@
+On computing the minimum 3-path vertex cover and dissociation number of graphs
+Normal rank
@@ Property / cites work @@
+PTAS for the minimum \(k\)-path connected vertex cover problem in unit disk graphs
+Normal rank
@@ Property / cites work @@
+A factor \(2\) approximation algorithm for the vertex cover \(P_3\) problem
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for the vertex cover \(P^3\) problem
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank