Approximation and Fixed Parameter Subquadratic Algorithms for Radius and Diameter in Sparse Graphs.

Amir Abboud, Virginia Vassilevska Williams, Joshua R. Wang

Browse the full SODA paper archive.