@inproceedings{STOC-1977-YaoAR,
	author        = "Andrew Chi-Chih Yao and David Avis and Ronald L. Rivest",
	booktitle     = "{Proceedings of the Ninth Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/800105.803391",
	pages         = "11--17",
	publisher     = "{ACM}",
	title         = "{An Ω(n² log n) Lower Bound to the Shortest Paths Problem}",
	year          = 1977,
}