"Fast approximation algorithms for the diameter and radius of sparse graphs."

Liam Roditty, Virginia Vassilevska Williams (2013)
a service of  Schloss Dagstuhl - Leibniz Center for Informatics