Branch-and-cut approaches for \(p\)-cluster editing (Q505422): Difference between revisions

@@ Property / DOI @@
-.1016/j.dam.2016.10.026
@@ Property / DOI: 10.1016/j.dam.2016.10.026 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 90C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6676761
@@ Property / zbMATH DE Number: 6676761 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cluster editing
@@ Property / zbMATH Keywords: cluster editing / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+valid inequalities
@@ Property / zbMATH Keywords: valid inequalities / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+branch-and-cut
@@ Property / zbMATH Keywords: branch-and-cut / rank @@
+Normal rank
@@ 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.dam.2016.10.026
+Normal rank
@@ Property / OpenAlex ID @@
+W2560364549
@@ Property / OpenAlex ID: W2560364549 / rank @@
+Normal rank
@@ Property / cites work @@
+The Multi-parameterized Cluster Editing Problem
@@ Property / cites work: The Multi-parameterized Cluster Editing Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Aggregating inconsistent information
@@ Property / cites work: Aggregating inconsistent information / rank @@
+Normal rank
@@ Property / cites work @@
+Evaluating a branch-and-bound RLT-based algorithm for minimum sum-of-squares clustering
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Grouping Multidimensional Data
@@ Property / cites work: Grouping Multidimensional Data / rank @@
+Normal rank
@@ Property / cites work @@
+A Golden Ratio Parameterized Algorithm for Cluster Editing
+Normal rank
@@ Property / cites work @@
+Cluster Editing
@@ Property / cites work: Cluster Editing / 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 @@
+Clustering with qualitative information
@@ Property / cites work: Clustering with qualitative information / rank @@
+Normal rank
@@ Property / cites work @@
+The Cluster Editing Problem: Implementations and Experiments
+Normal rank
@@ Property / cites work @@
+Tight bounds for parameterized complexity of cluster editing with a small number of clusters
+Normal rank
@@ Property / cites work @@
+Correlation clustering with a fixed number of clusters
+Normal rank
@@ Property / cites work @@
+Q4437501
@@ Property / cites work: Q4437501 / rank @@
+Normal rank
@@ Property / cites work @@
+Automated generation of search tree algorithms for hard graphs modification problems
+Normal rank
@@ Property / cites work @@
+A cutting plane algorithm for a clustering problem
+Normal rank
@@ Property / cites work @@
+A More Effective Linear Kernelization for Cluster Editing
+Normal rank
@@ Property / cites work @@
+Mixed-integer linear programming formulations for the software clustering problem
+Normal rank
@@ Property / cites work @@
+Cluster editing with locally bounded modifications
+Normal rank
@@ Property / cites work @@
+On the shortest spanning subtree of a graph and the traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Applying modular decomposition to parameterized cluster editing problems
+Normal rank
@@ Property / cites work @@
+Q4414513
@@ Property / cites work: Q4414513 / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.DAM.2016.10.026
@@ Property / DOI: 10.1016/J.DAM.2016.10.026 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:505422