MAX CUT in cubic graphs

Halperin, Eran, Livnat, Dror, Zwick, Uri · Journal of Algorithms · 2004