Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory

Jason M. Altschuler, Pablo A. Parrilo. Approximating Min-Mean-Cycle for Low-Diameter Graphs in Near-Optimal Time and Memory. SIAM Journal on Optimization, 32(3):1791-1816, September 2022. [doi]

Abstract

Abstract is missing.