Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm.

Jun-Ting Hsieh, Pravesh K. Kothari

Browse the full ICALP paper archive.