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

Donald Aingworth, Chandra Chekuri, Rajeev MotwaniSODA 1996 · OpenReview

BibTeX
@inproceedings{aingworth1996fast,
  author = {Donald Aingworth and Chandra Chekuri and Rajeev Motwani},
  title = {{Fast Estimation of Diameter and Shortest Paths (without Matrix Multiplication)}},
  booktitle = {SODA},
  year = {1996},
  url = {https://openreview.net/forum?id=zmvZgp0WTQ},
}

Loading related content...

Figure