A golden ratio parameterized algorithm for cluster editing (Q1932356): 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.1016/j.jda.2012.04.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2175156123
@@ Property / OpenAlex ID: W2175156123 / rank @@
+Normal rank
@@ Property / cites work @@
+Going weighted: parameterized algorithms for cluster editing
+Normal rank
@@ Property / cites work @@
+Exact algorithms for cluster editing: Evaluation and experiments
+Normal rank
@@ Property / cites work @@
+Even faster parameterized cluster deletion and cluster editing
+Normal rank
@@ Property / cites work @@
+Cluster editing: kernelization based on edge cuts
@@ Property / cites work: Cluster editing: kernelization based on edge cuts / rank @@
+Normal rank
@@ Property / cites work @@
+A \(2k\) kernel for the cluster editing problem
@@ Property / cites work: A \(2k\) kernel for the cluster editing problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of Multiterminal Cuts
@@ Property / cites work: The Complexity of Multiterminal Cuts / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded-Degree Techniques Accelerate Some Parameterized Graph Algorithms
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approach to the maximum-flow problem
@@ Property / cites work: A new approach to the maximum-flow problem / rank @@
+Normal rank
@@ Property / cites work @@
+Automated generation of search tree algorithms for hard graphs modification problems
+Normal rank
@@ Property / cites work @@
+Graph-modeled data clustering: Exact algorithms for clique generation
+Normal rank
@@ Property / cites work @@
+A more effective linear kernelization for cluster editing
+Normal rank
@@ Property / cites work @@
+A More Relaxed Model for Graph-Based Data Clustering: <i>s</i>-Plex Cluster Editing
+Normal rank
@@ Property / cites work @@
+Fixed-parameter algorithms for cluster vertex deletion
+Normal rank
@@ Property / cites work @@
+Alternative Parameterizations for Cluster Editing
@@ Property / cites work: Alternative Parameterizations for Cluster Editing / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hard problems in hierarchical-tree clustering
@@ Property / cites work: NP-hard problems in hierarchical-tree clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Fixed-parameter tractability of multicut parameterized by the size of the cutset
+Normal rank
@@ Property / cites work @@
+Q5710169
@@ Property / cites work: Q5710169 / rank @@
+Normal rank
@@ Property / cites work @@
+A general method to speed up fixed-parameter-tractable algorithms
+Normal rank