Correlation Clustering in General Weighted Graphs
Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms