On the $d$-claw vertex deletion problem (Q2695329): Difference between revisions

@@ Property / OpenAlex ID @@
+W3209666216
@@ Property / OpenAlex ID: W3209666216 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for eliminating claws in graphs
+Normal rank
@@ Property / cites work @@
+Vertex Deletion Problems on Chordal Graphs
@@ Property / cites work: Vertex Deletion Problems on Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex deletion problems on chordal graphs
@@ Property / cites work: Vertex deletion problems on chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for Vertex Cover \(P_3\)
+Normal rank
@@ Property / cites work @@
+Improved upper bounds for vertex cover
@@ Property / cites work: Improved upper bounds for vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Inapproximability of $H$-Transversal/Packing
@@ Property / cites work: Inapproximability of $H$-Transversal/Packing / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum Edge Dominating Sets
@@ Property / cites work: Minimum Edge Dominating Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for node deletion problems on bipartite graphs with finite forbidden subgraph characterization
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Q4904144
@@ Property / cites work: Q4904144 / rank @@
+Normal rank
@@ Property / cites work @@
+The approximation of maximum subgraph problems
@@ Property / cites work: The approximation of maximum subgraph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Computing independent sets in graphs with large girth
+Normal rank
@@ Property / cites work @@
+Parameterized algorithm for 3-path vertex cover
@@ Property / cites work: Parameterized algorithm for 3-path vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Faster parameterized algorithm for cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank

On the \(d\)-claw vertex deletion problem (Q2695329): Difference between revisions

Latest revision as of 19:46, 31 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)