Shortest path problem (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Shortest path problem" in English language version.

refsWebsite

Global rank English rank

12doi.org

2^nd place

5semanticscholar.org

11^th place

8^th place

4arxiv.org

69^th place

59^th place

3worldcat.org

5^th place

2books.google.com

3^rd place

2ghostarchive.org

32^nd place

21^st place

2microsoft.com

153^rd place

151^st place

1springer.com

274^th place

309^th place

1nytimes.com

7^th place

1youtube.com

9^th place

13^th place

1harvard.edu

18^th place

17^th place

1psu.edu

207^th place

136^th place

1aaai.org

9,352^nd place

5,696^th place

aaai.org

Nikolova, Evdokia; Karger, David R. "Route planning under uncertainty: the Canadian traveller problem" (PDF). Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI). pp. 969–974. Archived (PDF) from the original on 2022-10-09.

arxiv.org

Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Mhalla, Mehdi (January 2006). "Quantum query complexity of some graph problems". SIAM Journal on Computing. 35 (6): 1310–1328. arXiv:quant-ph/0401091. doi:10.1137/050644719. ISSN 0097-5397. S2CID 14253494.
Dürr, C.; Høyer, P. (1996-07-18). "A Quantum Algorithm for Finding the Minimum". arXiv:quant-ph/9607014.
Nayebi, Aran; Williams, V. V. (2014-10-22). "Quantum algorithms for shortest paths problems in structured instances". arXiv:1410.6220 [quant-ph].
Osanlou, Kevin; Bursuc, Andrei; Guettier, Christophe; Cazenave, Tristan; Jacopin, Eric (2019). "Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search". 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). pp. 3519–3525. arXiv:2108.01036. doi:10.1109/IROS40897.2019.8968113. ISBN 978-1-7281-4004-9. S2CID 210706773.

books.google.com

Deo, Narsingh (17 August 2016). Graph Theory with Applications to Engineering and Computer Science. Courier Dover Publications. ISBN 978-0-486-80793-5.
Baras, John; Theodorakopoulos, George (4 April 2010). Path Problems in Networks. Morgan & Claypool Publishers. pp. 9–. ISBN 978-1-59829-924-3.

doi.org

The Shortest-Path Problem. doi:10.1007/978-3-031-02574-7.
Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Mhalla, Mehdi (January 2006). "Quantum query complexity of some graph problems". SIAM Journal on Computing. 35 (6): 1310–1328. arXiv:quant-ph/0401091. doi:10.1137/050644719. ISSN 0097-5397. S2CID 14253494.
Dial, Robert B. (1969). "Algorithm 360: Shortest-Path Forest with Topological Ordering [H]". Communications of the ACM. 12 (11): 632–633. doi:10.1145/363269.363610. S2CID 6754003.
Hoceini, S.; A. Mellouk; Y. Amirat (2005). "K-Shortest Paths Q-Routing: A New QoS Routing Algorithm in Telecommunication Networks". Networking - ICN 2005, Lecture Notes in Computer Science, Vol. 3421. Springer, Berlin, Heidelberg. doi:10.1007/978-3-540-31957-3_21.{{cite web}}: CS1 maint: url-status (link)
Chen, Danny Z. (December 1996). "Developing algorithms and software for geometric path planning problems". ACM Computing Surveys. 28 (4es). Article 18. doi:10.1145/242224.242246. S2CID 11761485.
Kroger, Martin (2005). "Shortest multiple disconnected path for the analysis of entanglements in two- and three-dimensional polymeric systems". Computer Physics Communications. 168 (3): 209–232. Bibcode:2005CoPhC.168..209K. doi:10.1016/j.cpc.2005.01.020.
Lozano, Leonardo; Medaglia, Andrés L (2013). "On an exact method for the constrained shortest path problem". Computers & Operations Research. 40 (1): 378–384. doi:10.1016/j.cor.2012.07.008.
Osanlou, Kevin; Bursuc, Andrei; Guettier, Christophe; Cazenave, Tristan; Jacopin, Eric (2019). "Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search". 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). pp. 3519–3525. arXiv:2108.01036. doi:10.1109/IROS40897.2019.8968113. ISBN 978-1-7281-4004-9. S2CID 210706773.
Cherkassky, Boris V.; Goldberg, Andrew V. (1999-06-01). "Negative-cycle detection algorithms". Mathematical Programming. 85 (2): 277–311. doi:10.1007/s101070050058. ISSN 1436-4646. S2CID 79739.
Rajabi-Bahaabadi, Mojtaba; Shariat-Mohaymany, Afshin; Babaei, Mohsen; Ahn, Chang Wook (2015). "Multi-objective path finding in stochastic time-dependent road networks using non-dominated sorting genetic algorithm". Expert Systems with Applications. 42 (12): 5056–5064. doi:10.1016/j.eswa.2015.02.046.
Olya, Mohammad Hessam (2014). "Finding shortest path in a combined exponential – gamma probability distribution arc length". International Journal of Operational Research. 21 (1): 25–37. doi:10.1504/IJOR.2014.064020.
Olya, Mohammad Hessam (2014). "Applying Dijkstra's algorithm for general shortest path problem with normal probability distribution arc length". International Journal of Operational Research. 21 (2): 143–154. doi:10.1504/IJOR.2014.064541.

ghostarchive.org

Sanders, Peter (March 23, 2009). "Fast route planning". Google Tech Talk. Archived from the original on 2021-12-11.
Nikolova, Evdokia; Karger, David R. "Route planning under uncertainty: the Canadian traveller problem" (PDF). Proceedings of the 23rd National Conference on Artificial Intelligence (AAAI). pp. 969–974. Archived (PDF) from the original on 2022-10-09.

harvard.edu

ui.adsabs.harvard.edu

Kroger, Martin (2005). "Shortest multiple disconnected path for the analysis of entanglements in two- and three-dimensional polymeric systems". Computer Physics Communications. 168 (3): 209–232. Bibcode:2005CoPhC.168..209K. doi:10.1016/j.cpc.2005.01.020.

microsoft.com

research.microsoft.com

Abraham, Ittai; Fiat, Amos; Goldberg, Andrew V.; Werneck, Renato F. "Highway Dimension, Shortest Paths, and Provably Efficient Algorithms". ACM-SIAM Symposium on Discrete Algorithms, pages 782–793, 2010.
Abraham, Ittai; Delling, Daniel; Goldberg, Andrew V.; Werneck, Renato F. research.microsoft.com/pubs/142356/HL-TR.pdf "A Hub-Based Labeling Algorithm for Shortest Paths on Road Networks". Symposium on Experimental Algorithms, pages 230–241, 2011.

nytimes.com

Kleinberg, Jon; Tardos, Éva (2005). Algorithm Design (1st ed.). Addison-Wesley. ISBN 978-0321295354.

psu.edu

citeseerx.ist.psu.edu

Bar-Noy, Amotz; Schieber, Baruch (1991). "The canadian traveller problem". Proceedings of the Second Annual ACM-SIAM Symposium on Discrete Algorithms: 261–270. CiteSeerX 10.1.1.1088.3015.

semanticscholar.org

api.semanticscholar.org

Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Mhalla, Mehdi (January 2006). "Quantum query complexity of some graph problems". SIAM Journal on Computing. 35 (6): 1310–1328. arXiv:quant-ph/0401091. doi:10.1137/050644719. ISSN 0097-5397. S2CID 14253494.
Dial, Robert B. (1969). "Algorithm 360: Shortest-Path Forest with Topological Ordering [H]". Communications of the ACM. 12 (11): 632–633. doi:10.1145/363269.363610. S2CID 6754003.
Chen, Danny Z. (December 1996). "Developing algorithms and software for geometric path planning problems". ACM Computing Surveys. 28 (4es). Article 18. doi:10.1145/242224.242246. S2CID 11761485.
Osanlou, Kevin; Bursuc, Andrei; Guettier, Christophe; Cazenave, Tristan; Jacopin, Eric (2019). "Optimal Solving of Constrained Path-Planning Problems with Graph Convolutional Networks and Optimized Tree Search". 2019 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). pp. 3519–3525. arXiv:2108.01036. doi:10.1109/IROS40897.2019.8968113. ISBN 978-1-7281-4004-9. S2CID 210706773.
Cherkassky, Boris V.; Goldberg, Andrew V. (1999-06-01). "Negative-cycle detection algorithms". Mathematical Programming. 85 (2): 277–311. doi:10.1007/s101070050058. ISSN 1436-4646. S2CID 79739.

springer.com

link.springer.com

The Shortest-Path Problem. doi:10.1007/978-3-031-02574-7.

worldcat.org

search.worldcat.org

Dürr, Christoph; Heiligman, Mark; Høyer, Peter; Mhalla, Mehdi (January 2006). "Quantum query complexity of some graph problems". SIAM Journal on Computing. 35 (6): 1310–1328. arXiv:quant-ph/0401091. doi:10.1137/050644719. ISSN 0097-5397. S2CID 14253494.
Cherkassky, Boris V.; Goldberg, Andrew V. (1999-06-01). "Negative-cycle detection algorithms". Mathematical Programming. 85 (2): 277–311. doi:10.1007/s101070050058. ISSN 1436-4646. S2CID 79739.
Pair, Claude (1967). "Sur des algorithmes pour des problèmes de cheminement dans les graphes finis" [On algorithms for path problems in finite graphs]. In Rosentiehl, Pierre (ed.). Théorie des graphes (journées internationales d'études) [Theory of Graphs (international symposium)]. Rome (Italy), July 1966. Dunod (Paris); Gordon and Breach (New York). p. 271. OCLC 901424694.

youtube.com

Sanders, Peter (March 23, 2009). "Fast route planning". Google Tech Talk. Archived from the original on 2021-12-11.