Approximation Algorithms for Min-Sum k -Clustering and Balanced k -Median
o ( sqrt ( log n ) ) approximation algorithms for min uncut , min 2cnf deletion , and directed cut problems .