Correlation clustering in general weighted graphs
Top Cited Papers
- 1 September 2006
- journal article
- Published by Elsevier in Theoretical Computer Science
- Vol. 361 (2-3) , 172-187
- https://doi.org/10.1016/j.tcs.2006.05.008
Abstract
No abstract availableKeywords
This publication has 20 references indexed in Scilit:
- Correlation Clustering – Minimizing Disagreements on Arbitrary Weighted GraphsPublished by Springer Nature ,2003
- An efficient k-means clustering algorithm: analysis and implementationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multicommodity max-flow min-cut theorems and their use in designing approximation algorithmsJournal of the ACM, 1999
- Primal-dual approximation algorithms for integral flow and multicut in treesAlgorithmica, 1997
- Approximate Max-Flow Min-(Multi)Cut Theorems and Their ApplicationsSIAM Journal on Computing, 1996
- The Complexity of Multiterminal CutsSIAM Journal on Computing, 1994
- Improved bounds for the max-flow min-multicut ratio for planar and Kr, r-free graphsInformation Processing Letters, 1993
- A unified approach to approximation algorithms for bottleneck problemsJournal of the ACM, 1986
- A Survey of Recent Advances in Hierarchical Clustering AlgorithmsThe Computer Journal, 1983
- Cutting and partitioning a graph after a fixed patternPublished by Springer Nature ,1983