Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication).

Donald Aingworth, Chandra Chekuri, Rajeev Motwani

Browse the full SODA paper archive.