Correlation Clustering – Minimizing Disagreements on Arbitrary Weighted Graphs
- 1 January 2003
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- Correlation Clustering with Partial InformationPublished by Springer Nature ,2003
- Correlation clusteringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Multicuts in Unweighted Graphs with Bounded Degree and Bounded Tree-WidthPublished by Springer Nature ,1998
- 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
- Approximate max-flow min-(multi)cut theorems and their applicationsPublished by Association for Computing Machinery (ACM) ,1993
- Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set coverLecture Notes in Computer Science, 1993
- The complexity of multiway cuts (extended abstract)Published by Association for Computing Machinery (ACM) ,1992
- Cutting and partitioning a graph after a fixed patternPublished by Springer Nature ,1983
- Multi-Commodity Network FlowsOperations Research, 1963