Information Bounds Are Weak in the Shortest Distance Problem

Ronald L. Graham, Andrew Chi-Chih Yao, F. Frances YaoJ. ACM 1980 · DOI · OpenReview

BibTeX
@article{graham1980information,
  author = {Ronald L. Graham and Andrew Chi-Chih Yao and F. Frances Yao},
  title = {{Information Bounds Are Weak in the Shortest Distance Problem}},
  journal = {J. ACM},
  year = {1980},
  doi = {10.1145/322203.322206},
}

Loading related content...

Figure