Running summarizing tools on a new article
Check the paper below, then start its synthesis.
Recent results on the single-source shortest paths problem
Rajeev Raman (King's College London)
ACM SIGACT News
DOI: 10.1145/261342.261352 (Computer Science)
License: not stated (all rights reserved)
Abstract: We summarize the currently best known theoretical results for the single-source shortest paths problem for directed graphs with non-negative edge weights. We also point out that a recent result due to Cherkassky, Goldberg and Silverstein (1996) leads to even better time bounds for this problem than claimed by the authors.
Published on 01 Jun. 1997