Approximation Algorithms for the Bi-criteria Weighted max-cut Problem.

Eric Angel, Evripidis Bampis, Laurent Gourvs

Browse the full WG paper archive.