Related references
Note: Only part of the references are listed.A Streaming Algorithm for k-Means with Approximate Coreset
Min Li et al.
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH (2019)
Correlation Clustering and Biclustering With Locally Bounded Errors
Gregory J. Puleo et al.
IEEE TRANSACTIONS ON INFORMATION THEORY (2018)
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms
Sara Ahmadian et al.
2017 IEEE 58TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS) (2017)
On Uniform Capacitated k-Median Beyond the Natural LP Relaxation
Shi Li
ACM TRANSACTIONS ON ALGORITHMS (2017)
Approximation algorithms for hard capacitated k-facility location problems
Karen Aardal et al.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2015)
CORRELATION CLUSTERING WITH CONSTRAINED CLUSTER SIZES AND EXTENDED WEIGHTS BOUNDS
Gregory J. Puleo et al.
SIAM JOURNAL ON OPTIMIZATION (2015)
Near Optimal LP Rounding Algorithm for Correlation Clustering on Complete and Complete k-partite Graphs
Shuchi Chawla et al.
STOC'15: PROCEEDINGS OF THE 2015 ACM SYMPOSIUM ON THEORY OF COMPUTING (2015)
Effective and Efficient Clustering Methods for Correlated Probabilistic Graphs
Yu Gu et al.
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2014)
Clustering Large Probabilistic Graphs
George Kollios et al.
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2013)
Overlapping correlation clustering
Francesco Bonchi et al.
KNOWLEDGE AND INFORMATION SYSTEMS (2013)
A 3-approximation algorithm for the facility location problem with uniform capacities
Ankit Aggarwal et al.
MATHEMATICAL PROGRAMMING (2013)
IMPROVED APPROXIMATION ALGORITHMS FOR BIPARTITE CORRELATION CLUSTERING
Nir Ailon et al.
SIAM JOURNAL ON COMPUTING (2012)
Deterministic Pivoting Algorithms for Constrained Ranking and Clustering Problems
Anke van Zuylen et al.
MATHEMATICS OF OPERATIONS RESEARCH (2009)
Aggregating Inconsistent Information: Ranking and Clustering
Nir Ailon et al.
JOURNAL OF THE ACM (2008)
Global Correlation Clustering Based on the Hough Transform
Elke Achtert et al.
Statistical Analysis and Data Mining (2008)
Correlation clustering in general weighted graphs
Erik D. Demaine et al.
THEORETICAL COMPUTER SCIENCE (2006)
Finding community structure in networks using the eigenvectors of matrices
M. E. J. Newman
PHYSICAL REVIEW E (2006)
Clustering with qualitative information
M Charikar et al.
JOURNAL OF COMPUTER AND SYSTEM SCIENCES (2005)
Correlation clustering
N Bansal et al.
MACHINE LEARNING (2004)
Share Paper
