Sampling Sub-problems of Heterogeneous Max-cut Problems and Approximation Algorithms.

Petros Drineas, Ravi Kannan, Michael W. Mahoney

Browse the full STACS paper archive.