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

Sat, 01 Jan 2022 00:00:00 +0100

Jun-Ting Hsieh, Pravesh K. Kothari:
Approximating Max-Cut on Bounded Degree Graphs: Tighter Analysis of the FKL Algorithm. CoRR abs/2206.09204 (2022)