Keyword

Johnson's algorithm

Description: A graph algorithm for finding shortest paths between every pair of vertices in a sparse, weighted, directed graph.
Wikidata ID: wiki/Q2345824
OpenAlex ID: keywords/johnson-s-algorithm
2004 · Rubén Ruiz, Concepción Maroto · European Journal of Operational Research · 605
1990 · Pierre Hansen, Brigitte Jaumard · Computing · 369
2015 · G.M. Komaki, Vahid Kayvanfar · Journal of Computational Science · 269
1996 · J.A. Hoogeveen, J.K. Lenstra, et al. · European Journal of Operational Research · 232
1994 · Michel X. Goemans, David P. Williamson · SIAM Journal on Discrete Mathematics · 232
1956 · James R. Jackson · Naval Research Logistics Quarterly · 195
2011 · Jochen Eisner, Stefan Funke, et al. · Proceedings of the AAAI Conference on Artificial Intelligence · 143
2007 · Pawel J. Kalczynski, Jerzy Kamburowski · Computers & Operations Research · 143
2003 · Mary E. Kurz, Ronald G. Askin · International Journal of Production Economics · 142
2004 · Wenci Yu, Han Hoogeveen, et al. · Journal of Scheduling · 132
1972 · Gunnar Gruvaeus, Howard Wainer · British Journal of Mathematical and Statistical Psychology · 123
1985 · Brenda S Baker · Journal of Algorithms · 121
2017 · Junfeng Guo, Zhaozhe Song, et al. · Globecom · 111
2013 · Etienne Birmelé, Rui Ferreira, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 91
1992 · R. G. VICKSON, B. E. ALFREDSSON · International Journal of Production Research · 88
2003 · Xi Sun, Kazuko Morizawa, et al. · European Journal of Operational Research · 77
1995 · R.G. Vickson · European Journal of Operational Research · 73
2013 · Abhishek Verma, Ludmila Cherkasova, et al. · IEEE Transactions on Dependable and Secure Computing · 63
2008 · Praveen Kumar Manjeshwar, Purushothaman Damodaran, et al. · Robotics and Computer-Integrated Manufacturing · 58
1996 · Bo Chen, Celia A. Glass, et al. · Operations Research · 57
2018 · Victor Fernandez-Viagas, Jose M. Molina-Pariente, et al. · Expert Systems with Applications · 51
1995 · Ali Allahverdi, John Mittenthal · European Journal of Operational Research · 47
2013 · Lin Ma, Kunal Agrawal, et al. · Future Generation Computer Systems · 44
2010 · Michael Monagan, Roman Pearce · Journal of Symbolic Computation · 43
Works count: 315
Citation count: 4,947
Year
Topic
Type