Toward Tight Approximation Bounds for Graph Diameter and Eccentricities

Arturs Backurs, Liam Roditty, Gilad Segal, Virginia Vassilevska Williams, Nicole Wein. Toward Tight Approximation Bounds for Graph Diameter and Eccentricities. SIAM Journal on Computing, 50(4):1155-1199, 2021. [doi]

Abstract

Abstract is missing.