Greedy max-cut

Pairings in the atlas

Local improvementstandardMax-cut approximation approximation

Rivals: other methods for the same problems

Where it sits

approximation · Optimization & Operations Research