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. Random Struct. Algorithms, 32(3):307-333, 2008. [doi]

Abstract

Abstract is missing.