Fast estimation of diameter and shortest paths (Without matrix multiplication)

D. Aingworth, C. Chekuri, R. Motwani

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Original languageEnglish (US)
Title of host publicationProceedings of the 7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996
PublisherAssociation for Computing Machinery
Pages547-553
Number of pages7
ISBN (Electronic)0898713668
StatePublished - Jan 28 1996
Externally publishedYes
Event7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996 - Atlanta, United States
Duration: Jan 28 1996Jan 30 1996

Publication series

NameProceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms
VolumePart F129447

Other

Other7th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1996
Country/TerritoryUnited States
CityAtlanta
Period1/28/961/30/96

ASJC Scopus subject areas

  • Software
  • General Mathematics

Cite this