Approximation algorithm for the capacitated correlation clustering problem with penalties (Q2151358): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-030-93176-6_2
+Normal rank
@@ Property / OpenAlex ID @@
+W4205393147
@@ Property / OpenAlex ID: W4205393147 / rank @@
+Normal rank
@@ Property / cites work @@
+Min-max correlation clustering via multicut
@@ Property / cites work: Min-max correlation clustering via multicut / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation clustering in data streams
@@ Property / cites work: Correlation clustering in data streams / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Bipartite Correlation Clustering
+Normal rank
@@ Property / cites work @@
+Correlation clustering
@@ Property / cites work: Correlation clustering / rank @@
+Normal rank
@@ Property / cites work @@
+A cutting-plane approach for large-scale capacitated multi-period facility location using a specialized interior-point method
+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 @@
+Mechanism design for two-opposite-facility location games with penalties on distance
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for Capacitated Clustering in Doubling Metrics
+Normal rank
@@ Property / cites work @@
+On single-source capacitated facility location with cost and fairness objectives
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the fault-tolerant facility location problem with penalties
+Normal rank
@@ Property / cites work @@
+Motif and Hypergraph Correlation Clustering
@@ Property / cites work: Motif and Hypergraph Correlation Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation Clustering with Constrained Cluster Sizes and Extended Weights Bounds
+Normal rank
@@ Property / cites work @@
+A constant FPT approximation algorithm for hard-capacitated \(k\)-means
+Normal rank
@@ Property / cites work @@
+Local search approximation algorithms for the \(k\)-means problem with penalties
+Normal rank