Approximation Algorithm for the Balanced 2-correlation Clustering Problem on Well-Proportional Graphs.

Sai Ji, Dachuan Xu, Donglei Du, Ling Gai

Browse the full AAIM paper archive.