| Document Date: 2013-12-01 03:48:54
Open Document File Size: 254,34 KBShare Result on Facebook
City Berlin / / Company E. On / Microsoft / Edinburgh University Press / / Currency USD / / / IndustryTerm classical algorithm / verification algorithm / unidirectional algorithm / shortest path algorithm / improved forward-backward shortest paths algorithm / all-pairs shortest paths algorithm / all-pairs shortest-path algorithm / bidirectional algorithm / shortest-paths algorithms / classical algorithms / bidirectional search technique / forward-backward verification algorithm / improved network optimization algorithms / backward search / forward-backward algorithm / simplified algorithm / shortest paths algorithm / forward search / obvious verification algorithm / forwardbackward verification algorithm / sublinear time algorithm / simpler algorithm / shortest-path algorithm / bidirectional shortest-path algorithm / / Organization Israel Binational Science Foundation / G. Organization / Machine Intelligence / Tel Aviv University / J. Assoc. / PIRA / / Person Uri Zwick / Redmond David / David B. Wilson / / Position end-point independent model / forward / / PublishedMedium The Computer Journal / / Technology APSP algorithms / forwardbackward SSSP algorithms / SSSP algorithm / bidirectional algorithm / Random Structures Algorithms / classical algorithms / shortest paths algorithm / improved forward-backward shortest paths algorithm / dynamic APSP algorithm / SSSP algorithms / shortest path algorithm / APSP algorithm / classical algorithm / improved network optimization algorithms / forward-backward verification algorithm / time algorithm / improved algorithm / also recent simplifications Keywords-graph algorithms / shortest-path algorithm / shortest-paths algorithms / bidirectional shortest-path algorithm / Dijkstra-like unidirectional algorithm / all-pairs shortest paths algorithm / Dijkstralike SSSP algorithms / classical SSSP algorithms / sublinear time algorithm / 10.1109/FOCS.2013.81 707 algorithm / obvious verification algorithm / verification algorithm / forward-backward SSSP algorithm / simpler algorithm / forwardbackward verification algorithm / all-pairs shortest-path algorithm / forward-backward algorithm / simplified algorithm / Bidirectional algorithms / /
SocialTag |
2013 IEEE 54th Annual Symposium on Foundations of Computer Science A forward-backward single-source shortest paths algorithm Uri Zwick Tel Aviv University [removed]