Better Approximation Algorithms for the Graph Diameter.

Shiri Chechik, Daniel H. Larkin, Liam Roditty, Grant Schoenebeck, Robert Endre Tarjan, Virginia Vassilevska Williams

Browse the full SODA paper archive.