@inproceedings{DBLP:conf/stoc/YaoAR77,
author = {Andrew Chi{-}Chih Yao and
David Avis and
Ronald L. Rivest},
title = {An Omega(n{\^{}}2 log n) Lower Bound to the Shortest Paths Problem},
booktitle = {Proceedings of the 9th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1977, Boulder, Colorado, {USA}},
pages = {11--17},
year = {1977},
crossref = {DBLP:conf/stoc/STOC9},
url = {https://doi.org/10.1145/800105.803391},
doi = {10.1145/800105.803391},
timestamp = {Tue, 06 Nov 2018 11:07:06 +0100},
biburl = {https://dblp.org/rec/bib/conf/stoc/YaoAR77},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/stoc/STOC9,
editor = {John E. Hopcroft and
Emily P. Friedman and
Michael A. Harrison},
title = {Proceedings of the 9th Annual {ACM} Symposium on Theory of Computing,
May 4-6, 1977, Boulder, Colorado, {USA}},
publisher = {{ACM}},
year = {1977},
timestamp = {Mon, 17 Oct 2011 15:55:10 +0200},
biburl = {https://dblp.org/rec/bib/conf/stoc/STOC9},
bibsource = {dblp computer science bibliography, https://dblp.org}
}