1.6k citations · 3.6k across the 48 of their papers we have counts for
1 paper · 2 filters
Satyen Kale, C. Seshadhri
We give the first combinatorial approximation algorithm for Maxcut that beats the trivial 0.5 factor by a constant. The main partitioning procedure is very intuitive, natural, and…