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

Sun, 01 Jan 2023 00:00:00 +0100

Jun-Ting Hsieh, Pravesh K. Kothari:
Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm. ICALP 2023: 77:1-77:7