\(s\)-club cluster vertex deletion on interval and well-partitioned chordal graphs (Q6039419): Difference between revisions

@@ Property / OpenAlex ID @@
+W4312519980
@@ Property / OpenAlex ID: W4312519980 / rank @@
+Normal rank
@@ Property / cites work @@
+Well-partitioned chordal graphs: obstruction set and disjoint paths
+Normal rank
@@ Property / cites work @@
+Three problems on well-partitioned chordal graphs
@@ Property / cites work: Three problems on well-partitioned chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A graph‐theoretic definition of a sociometric clique†
+Normal rank
@@ Property / cites work @@
+A tight approximation algorithm for the cluster vertex deletion problem
+Normal rank
@@ Property / cites work @@
+Novel approaches for analyzing biological networks
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
+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 @@
+The Cluster Editing Problem: Implementations and Experiments
+Normal rank
@@ Property / cites work @@
+Graph-based data clustering with overlaps
@@ Property / cites work: Graph-based data clustering with overlaps / rank @@
+Normal rank
@@ Property / cites work @@
+On 2-Clubs in Graph-Based Data Clustering: Theory and Algorithm Engineering
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for hitting 3-vertex paths
+Normal rank
@@ Property / cites work @@
+Exact Algorithms via Monotone Local Search
@@ Property / cites work: Exact Algorithms via Monotone Local Search / rank @@
+Normal rank
@@ Property / cites work @@
+Subquadratic Kernels for Implicit 3-H             <scp>itting</scp>             S             <scp>et</scp>             and 3-S             <scp>et</scp>             P             <scp>acking</scp>             Problems
+Normal rank
@@ Property / cites work @@
+Automated generation of search tree algorithms for hard graphs modification problems
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
+Normal rank
@@ Property / cites work @@
+A Faster Deterministic Maximum Flow Algorithm
@@ Property / cites work: A Faster Deterministic Maximum Flow Algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+The node-deletion problem for hereditary properties is NP-complete
+Normal rank
@@ Property / cites work @@
+On Editing Graphs into 2-Club Clusters
@@ Property / cites work: On Editing Graphs into 2-Club Clusters / rank @@
+Normal rank
@@ Property / cites work @@
+Max flows in O(nm) time, or better
@@ Property / cites work: Max flows in O(nm) time, or better / rank @@
+Normal rank
@@ Property / cites work @@
+Hitting Forbidden Induced Subgraphs on Bounded Treewidth Graphs
+Normal rank
@@ Property / cites work @@
+Cluster graph modification problems
@@ Property / cites work: Cluster graph modification problems / 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 @@
+Approximate association via dissociation
@@ Property / cites work: Approximate association via dissociation / rank @@
+Normal rank