Towards tight approximation bounds for graph diameter and eccentricities.

Arturs Backurs, Liam Roditty, Gilad Segal, Virginia Vassilevska Williams, Nicole Wein

Browse the full STOC paper archive.