Improved approximation of Max-Cut on graphs of bounded degree.

Uriel Feige Marek Karpinski Michael Langberg Improved approximation of Max-Cut on graphs of bounded degree. 201-219 2002 43 J. Algorithms 2 http://dx.doi.org/10.1016/S0196-6774(02)00005-6 db/journals/jal/jal43.html#FeigeKL02