Certificates in P and Subquadratic-Time Computation of Radius, Diameter, and all Eccentricities in Graphs.

Feodor F. Dragan, Guillaume Ducoffe, Michel Habib, Laurent Viennot

Browse the full SODA paper archive.