Amanote Research
Register
Sign In
An Ω(n2 Log N) Lower Bound to the Shortest Paths Problem
doi 10.1145/800105.803391
Full Text
Open PDF
Abstract
Available in
full text
Date
January 1, 1977
Authors
Andrew C. Yao
David M. Avis
Ronald L. Rivest
Publisher
ACM Press