Maximum cut
3 methods in the atlas attack this one problem. They are rivals: each wins something the others do not.
Phrasings that mean this problem
Max-cut approximation
approximation
- Goemans-WilliamsonSDP roundingcanonapproximation
- Greedy max-cutLocal improvementstandardapproximation
- Randomized max-cutUniform partitionstandardapproximation