PRACTICAL EFFICIENCY OF THE LINEAR-TIME ALGORITHM FOR THE SINGLE SOURCE SHORTEST PATH PROBLEM-Reference-Cited by-同舟云学术

PRACTICAL EFFICIENCY OF THE LINEAR-TIME ALGORITHM FOR THE SINGLE SOURCE SHORTEST PATH PROBLEM

Published:2000 Issue:4 Volume:43 Page:431-447
ISSN:0453-4514
Container-title:Journal of the Operations Research Society of Japan
language:en
Short-container-title:JORSJ

Author:

Asano Yasuhito¹,Imai Hiroshi²

Affiliation:

1. Graduate School of Information Science, The University of Tokyo

2. Department of Information Science, University of Tokyo

Publisher

The Operations Research Society of Japan

Subject

Management Science and Operations Research,General Decision Sciences

Link

https://www.jstage.jst.go.jp/article/jorsj/43/4/43_KJ00001202001/_pdf

Reference11 articles.

1. 1) ALBERS S. Improved parallel integer sorting without concurrent writing. Proceedings of 3rd ACM-SIAM Symposium on Discrete Algorithms, 1992. (1992)

2. 2) ANDERSSON A. Sorting in linear time?. Proceedings of 27th ACM Symposium on Theory of Computing, 1995. (1995)

3. 3) CHERKASSKY B. V. Buckets, heaps, lists, and monotone priority queues. Proceedings of 8th ACM-SIAM Symposium on Discrete Algorithms, 1997. (1997)

4. 4) DIJKSTRA E. W. A note on two problems in connection with graphs. Numerische Mathematik. (1959) vol.1, p.269-271.

5. 5) GOLDBERG A. V. Implementations of Dijkstra's algorithm based on multi-level buckets. NEC Research Institute. (1995)

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fast Parallel Bellman-Ford-Moore Algorithm Implementation for Small Graphs;Lecture Notes in Computer Science;2022

2. Single-Source Shortest Paths;Encyclopedia of Algorithms;2016

3. Tilewise Accumulated Cost Surface Computation with Graphics Processing Units;ACM Transactions on Spatial Algorithms and Systems;2015-11-05

4. Single-Source Shortest Paths;Encyclopedia of Algorithms;2014

5. Performance of Thorup's Shortest Path Algorithm for Large-Scale Network Simulation;IEICE Transactions on Communications;2012