Approximation algorithms for two variants of correlation clustering problem
From MaRDI portal
Publication:2156281
Recommendations
- Correlation clustering with constrained cluster sizes and extended weights bounds
- Approximation algorithm for the capacitated correlation clustering problem with penalties
- Algorithms - ESA 2003
- A semidefinite programming rounding algorithm for correlation clustering problem
- Correlation clustering in general weighted graphs
Cites work
- scientific article; zbMATH DE number 6381735 (Why is no real title available?)
- A 3-approximation algorithm for the facility location problem with uniform capacities
- A streaming algorithm for \(k\)-means with approximate coreset
- Aggregating inconsistent information: ranking and clustering
- Approximation algorithms for hard capacitated \(k\)-facility location problems
- Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms
- Bi-factor approximation algorithms for hard capacitated \(k\)-median problems
- Clustering problems on sliding windows
- Clustering with qualitative information
- Correlation Clustering and Biclustering With Locally Bounded Errors
- Correlation clustering
- Correlation clustering in data streams
- Correlation clustering in general weighted graphs
- Correlation clustering with a fixed number of clusters
- Correlation clustering with constrained cluster sizes and extended weights bounds
- Correlation clustering with noisy input
- Correlation clustering, maximizing agreements via semidefinite programming
- Deterministic pivoting algorithms for constrained ranking and clustering problems
- Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
- Improved approximation algorithms for bipartite correlation clustering
- Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
- Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
- On uniform capacitated \(k\)-median beyond the natural LP relaxation
- Online correlation clustering
Cited in
(19)- Approximation algorithm for the balanced 2-correlation clustering problem on well-proportional graphs
- Approximation algorithm for the capacitated correlation clustering problem with penalties
- An improved approximation algorithm for the capacitated correlation clustering problem
- Improved Approximation Algorithms for Bipartite Correlation Clustering
- Approximation algorithms for the lower bounded correlation clustering problem
- Approximation Algorithms for Matroid and Knapsack Means Problems
- A 2-approximation algorithm for the graph 2-clustering problem
- Integer programming formulations and efficient local search for relaxed correlation clustering
- Approximation Algorithms for the Capacitated Min–Max Correlation Clustering Problem
- A literature review on correlation clustering: cross-disciplinary taxonomy with bibliometric analysis
- Approximation algorithm for the correlation clustering problem with non-uniform hard constrained cluster sizes
- scientific article; zbMATH DE number 6351476 (Why is no real title available?)
- On the hardness of labeled correlation clustering problem: a parameterized complexity view
- Correlation clustering with constrained cluster sizes and extended weights bounds
- Approximation algorithms for the capacitated correlation clustering problem with penalties
- A Local-Search 2-Approximation for 2-Correlation-Clustering
- Approximate correlation clustering using same-cluster queries
- Contraction methods for correlation clustering: the order is important
- Near Optimal LP Rounding Algorithm for CorrelationClustering on Complete and Complete k-partite Graphs
This page was built for publication: Approximation algorithms for two variants of correlation clustering problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2156281)
