Complexity of the (Connected) Cluster Vertex Deletion Problem on H-free Graphs (Q6489319): Difference between revisions

@@ Property / cites work @@
+A tight approximation algorithm for the cluster vertex deletion problem
+Normal rank
@@ Property / cites work @@
+A fast branching algorithm for cluster vertex deletion
+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 @@
+Algorithms and complexity of \(s\)-club cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+Recognizing Berge graphs
@@ Property / cites work: Recognizing Berge graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Handle-rewriting hypergraph grammars
@@ Property / cites work: Handle-rewriting hypergraph grammars / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time solvable optimization problems on graphs of bounded clique-width
+Normal rank
@@ Property / cites work @@
+A Survey on the Computational Complexity of Coloring Graphs with Forbidden Subgraphs
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Polynomial-time Algorithm for Maximum Weight Independent Set on             <i>P</i>             <sub>6</sub>             -free Graphs
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+On the complexity of \(k\)-SAT
@@ Property / cites work: On the complexity of \(k\)-SAT / rank @@
+Normal rank
@@ Property / cites work @@
+Which problems have strongly exponential complexity?
+Normal rank
@@ Property / cites work @@
+Q4252414
@@ Property / cites work: Q4252414 / rank @@
+Normal rank
@@ Property / cites work @@
+Connected vertex cover for \((sP_1+P_5)\)-free graphs
+Normal rank
@@ Property / cites work @@
+\textsc{max-cut} and containment relations in graphs
+Normal rank
@@ Property / cites work @@
+Tight Running Time Lower Bounds for Vertex Deletion Problems
+Normal rank
@@ Property / cites work @@
+On the complexity of domination number determination in monogenic classes of graphs
+Normal rank
@@ Property / cites work @@
+Q4448764
@@ Property / cites work: Q4448764 / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+Q4349929
@@ Property / cites work: Q4349929 / rank @@
+Normal rank
@@ Property / cites work @@
+Boundary classes for graph problems involving non-local properties
+Normal rank
@@ Property / cites work @@
+Computing independent sets in graphs with large girth
+Normal rank
@@ Property / cites work @@
+Hitting forbidden induced subgraphs on bounded treewidth graphs
+Normal rank
@@ Property / cites work @@
+A simplified NP-complete satisfiability problem
@@ Property / cites work: A simplified NP-complete satisfiability problem / rank @@
+Normal rank
@@ Property / cites work @@
+Faster parameterized algorithm for cluster vertex deletion
+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 @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank