@inproceedings{50a05651bacd4ac89ad60440e3baf77f,

title = "Fast estimation of diameter and shortest paths (Without matrix multiplication)",

author = "D. Aingworth and C. Chekuri and R. Motwani",

note = "Funding Information: {\textquoteleft}Department of Computer Science, Stanford University. Email: donald(0cs .stanford .edu. Supported by an NSF Graduate Fellowship and NSF Grant CCR-9357849. {\textquoteleft}Department of Computer Science, Stanford University. Email: chekuriecs. Stanford. edu. Supported by an OTL grant and NSF Grant CCR-9357849. tDepartment of Computer Science, Stanford University. Email: rajeevQcs.stanford.edu. Supported by an Alfred P. Sloan Research Fellowship, an IBM Faculty Development Award, an OTL grant, and NSF Young Investigator Award CCR-9357849, with matching funds from IBM, Schlumberger Foundation, Shell Foundation, and Xerox Corporation. {\textquoteleft}The notation d(f(n)) denotes O(f(n) polylog(n)).; 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996 ; Conference date: 28-01-1996 Through 30-01-1996",

year = "1996",

month = jan,

day = "28",

language = "English (US)",

series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",

publisher = "Association for Computing Machinery",

pages = "547--553",

booktitle = "Proceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996",

address = "United States",

}