Segmentation Problems. - Kleinberg, Jon; Papadimitriou, Christos; Raghavan, Prabhakar (Journal of the ACM, 2004)