Approximation algorithms on \(k\)-cycle transversal and \(k\)-clique transversal (Q2059196): Difference between revisions

@@ 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/s40305-020-00335-4
+Normal rank
@@ Property / OpenAlex ID @@
+W3119171189
@@ Property / OpenAlex ID: W3119171189 / rank @@
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / cites work @@
+On a conjecture of Tuza about packing and covering of triangles
+Normal rank
@@ Property / cites work @@
+Approximating Maximum Subgraphs without Short Cycles
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+On the small cycle transversal of planar graphs
@@ Property / cites work: On the small cycle transversal of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Kernelization for cycle transversal problems
@@ Property / cites work: Kernelization for cycle transversal problems / rank @@
+Normal rank
@@ Property / cites work @@
+On Generating Triangle-Free Graphs
@@ Property / cites work: On Generating Triangle-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A conjecture on triangles of graphs
@@ Property / cites work: A conjecture on triangles of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing and covering triangles in tripartite graphs
+Normal rank
@@ Property / cites work @@
+Packing and covering triangles in graphs
@@ Property / cites work: Packing and covering triangles in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing and covering triangles in planar graphs
@@ Property / cites work: Packing and covering triangles in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Packing and covering triangles in \(K_{4}\)-free planar graphs
+Normal rank
@@ Property / cites work @@
+Sufficient Conditions for Tuza’s Conjecture on Packing and Covering Triangles
+Normal rank
@@ Property / cites work @@
+Total Dual Integrality of Triangle Covering
@@ Property / cites work: Total Dual Integrality of Triangle Covering / rank @@
+Normal rank
@@ Property / cites work @@
+Covering triangles in edge-weighted graphs
@@ Property / cites work: Covering triangles in edge-weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the structure of linear graphs
@@ Property / cites work: On the structure of linear graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3996998
@@ Property / cites work: Q3996998 / rank @@
+Normal rank