Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms.

Petros Drineas Ravi Kannan Michael W. Mahoney Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms. 307-333 2008 32 Random Struct. Algorithms 3 http://dx.doi.org/10.1002/rsa.20196 db/journals/rsa/rsa32.html#DrineasKM08