Approximation algorithms for two variants of correlation clustering problem (Q2156281): Difference between revisions

@@ Property / author @@
-Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
-Normal rank
@@ Property / author @@
+Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / 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.1007/s10878-020-00612-1
+Normal rank
@@ Property / OpenAlex ID @@
+W3037434073
@@ Property / OpenAlex ID: W3037434073 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Bipartite Correlation Clustering
+Normal rank
@@ Property / cites work @@
+Correlation clustering in data streams
@@ Property / cites work: Correlation clustering in data streams / rank @@
+Normal rank
@@ Property / cites work @@
+Aggregating inconsistent information
@@ Property / cites work: Aggregating inconsistent information / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934696
@@ Property / cites work: Q2934696 / rank @@
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for the facility location problem with uniform capacities
+Normal rank
@@ Property / cites work @@
+Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hard capacitated \(k\)-facility location problems
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Bi-Factor Approximation Algorithms for Hard Capacitated <i>k</i>-Median Problems
+Normal rank
@@ Property / cites work @@
+Clustering Problems on Sliding Windows
@@ Property / cites work: Clustering Problems on Sliding Windows / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering with qualitative information
@@ Property / cites work: Clustering with qualitative information / rank @@
+Normal rank
@@ Property / cites work @@
+Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
+Normal rank
@@ Property / cites work @@
+Correlation clustering in general weighted graphs
@@ Property / cites work: Correlation clustering in general weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+Correlation clustering with a fixed number of clusters
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+On Uniform Capacitated             <i>k</i>             -Median Beyond the Natural LP Relaxation
+Normal rank
@@ Property / cites work @@
+A Streaming Algorithm for k-Means with Approximate Coreset
+Normal rank
@@ Property / cites work @@
+Q5417661
@@ Property / cites work: Q5417661 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113781
@@ Property / cites work: Q3113781 / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds
+Normal rank
@@ Property / cites work @@
+Correlation Clustering and Biclustering With Locally Bounded Errors
+Normal rank
@@ Property / cites work @@
+Q5501301
@@ Property / cites work: Q5501301 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems
+Normal rank