Algorithm 97 swMATH ID: 29730 Software Authors: Robert W. Floyd Description: Algorithm 97: Shortest path. Homepage: https://dl.acm.org/citation.cfm?doid=367766.368168 Related Software: CPLEX; Tabu search; OR-Library; DIMACS; VRP; VeriSIMPL; opaal; PRMLT; SparseMatrix; GotoBLAS; Boost; NETGEN; UCI-ml; Haskell; RelView; GitHub; Uppaal; Kronos; TSPLIB; SteinLib Cited in: 271 Publications all top 5 Cited by 613 Authors 7 Yukna, Stasys P. 4 Beasley, John E. 3 Brucker, Peter J. 3 Chen, Lin 3 Deng, Yong 3 Duin, Cees W. 3 Seiwert, Hannes 3 Takaoka, Tadao 2 Abate, Alessandro 2 Adzkiya, Dieky 2 Akgün, İbrahim 2 Al-Bataineh, Omar 2 Anh, Vo V. 2 Berghammer, Rudolf 2 Berman, Oded 2 Brodnik, Andrej 2 Captivo, Maria Eugénia 2 Challa, Aditya 2 Christofides, Nicos 2 Current, John R. 2 Danda, Sravan 2 Di Natale, Marco 2 Drezner, Zvi 2 Fischer, Sebastian 2 Foulds, Leslie R. 2 French, Tim 2 Gao, Yuan 2 Gorrieri, Roberto 2 Grgurovič, Marko 2 Guerriero, Francesca 2 Hamacher, Horst W. 2 Hertz, Alain 2 Hu, Yong 2 Juan, Angel A. 2 King, Andy 2 Klos, Tomas B. 2 Kovalëv, Mikhail Yakovlevich 2 Mankowski, Michal 2 Moshkov, Mikhail Ju. 2 Najman, Laurent 2 Noltemeier, Hartmut 2 Pan, Victor Yakovlevich 2 Pirkul, Hasan 2 Quilliot, Alain 2 Reif, John H. 2 Reynolds, Mark Alexander 2 Sagar, B. S. Daya 2 Watel, Dimitri 2 Weisser, Marc-Antoine 2 Williams, Richard Ryan 2 Witteveen, Cees 2 Yang, Lixing 2 Yu, Zuguo 2 Zeng, Haibo 1 Abbad, Zakariae 1 Abbassi, Mohamed Tahar Kadaoui 1 Abdali, S. Kamal 1 Adamatzky, Andrew I. 1 Adan, Ivo J. B. F. 1 Aggarwal, Sourabh 1 Ahr, Dino 1 Akbarnezhad, Ali 1 Al-khedhairi, Abdulrahman 1 Albert, Réka 1 Allison, Lloyd 1 Amiri, Ali 1 Andersen, Kristoffer Just Arndal 1 Andersen, Patrick John 1 Angulo, José Miguel 1 Arkin, Esther M. 1 Arnau, Quim 1 Avella, Pasquale 1 Backhouse, Roland C. 1 Bae, Sung Eun 1 Baek, Sun Geol 1 Ballard, Grey M. 1 Baptiste, Pierre 1 Barrena, Eva 1 Barth, Dominique 1 Bautista, Joaquín 1 Bei, Xiaohui 1 Beilner, Heinz 1 Benhamou, Frédéric 1 Bensalem, Saddek 1 Bentz, Cédric 1 Bérczi, Kristóf 1 Berrada, Ismail 1 Bertsimas, Dimitris John 1 Bhowmik, Bishnu 1 Bi, Hai-Ling 1 Bi, Rong 1 Birkedal, Lars 1 Bistarelli, Stefano 1 Biswas, Bhaskar 1 Bleylevens, Ivo W. M. 1 Boccia, Maurizio 1 Boguchwal, Louis 1 Boon, Marko A. A. 1 Boros, Endre 1 Borys, Konrad ...and 513 more Authors all top 5 Cited in 106 Serials 29 European Journal of Operational Research 16 Computers & Operations Research 15 Theoretical Computer Science 13 Discrete Applied Mathematics 11 Information Processing Letters 7 Physica A 7 Applied Mathematics and Computation 5 Computing 5 Information Sciences 5 Operations Research Letters 4 Artificial Intelligence 4 Computers & Mathematics with Applications 4 SIAM Journal on Computing 4 Annals of Operations Research 4 Mathematical Problems in Engineering 4 Theory of Computing Systems 4 Journal of Combinatorial Optimization 3 Algorithmica 3 Formal Aspects of Computing 3 Zeitschrift für Operations Research. Serie A: Theorie 3 Computational Optimization and Applications 3 INFORMS Journal on Computing 3 OR Spectrum 3 Optimization Letters 2 Acta Informatica 2 Discrete Mathematics 2 Journal of Computational Physics 2 Automatica 2 Mathematical Programming 2 Information and Computation 2 SIAM Journal on Discrete Mathematics 2 Real-Time Systems 2 Journal of Mathematical Imaging and Vision 2 International Transactions in Operational Research 2 Soft Computing 2 The Journal of Logic and Algebraic Programming 2 Discrete Optimization 2 Prikladnaya Diskretnaya Matematika 1 ACM Computing Surveys 1 Journal of Fluid Mechanics 1 Bulletin of Mathematical Biology 1 Biometrics 1 BIT 1 Journal of Combinatorial Theory. Series B 1 Journal of Computational and Applied Mathematics 1 Journal of Computer and System Sciences 1 Journal of Mathematical Psychology 1 Journal of Optimization Theory and Applications 1 Networks 1 Opsearch 1 SIAM Journal on Control and Optimization 1 European Journal of Combinatorics 1 Social Choice and Welfare 1 Journal of Symbolic Computation 1 Discrete & Computational Geometry 1 International Journal of Approximate Reasoning 1 Mathematical and Computer Modelling 1 Journal of Parallel and Distributed Computing 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 MSCS. Mathematical Structures in Computer Science 1 Discrete Event Dynamic Systems 1 The Journal of Supercomputing 1 Computational Statistics 1 Applied Mathematical Modelling 1 Linear Algebra and its Applications 1 Pattern Recognition 1 SIAM Review 1 Distributed Computing 1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering 1 Journal of Nonlinear Science 1 Cybernetics and Systems Analysis 1 Formal Methods in System Design 1 SIAM Journal on Scientific Computing 1 St. Petersburg Mathematical Journal 1 Journal of Inverse and Ill-Posed Problems 1 Top 1 Journal of Heuristics 1 Constraints 1 Optimization Methods & Software 1 Communications in Nonlinear Science and Numerical Simulation 1 Computational Geosciences 1 CEJOR. Central European Journal of Operations Research 1 Fundamenta Informaticae 1 RAIRO. Operations Research 1 Journal of Applied Mathematics 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Journal of Applied Mathematics and Computing 1 Journal of Discrete Algorithms 1 Acta Numerica 1 Journal of Intelligent Transportation Systems 1 European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis 1 Statistical Analysis and Data Mining 1 Electronic Journal of Statistics 1 Ars Mathematica Contemporanea 1 Computational Biology 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 Advances in Operations Research 1 Mathematical Programming Computation ...and 6 more Serials all top 5 Cited in 24 Fields 144 Operations research, mathematical programming (90-XX) 109 Computer science (68-XX) 69 Combinatorics (05-XX) 23 Numerical analysis (65-XX) 12 Statistics (62-XX) 12 Information and communication theory, circuits (94-XX) 11 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Probability theory and stochastic processes (60-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 Mathematical logic and foundations (03-XX) 5 Statistical mechanics, structure of matter (82-XX) 5 Systems theory; control (93-XX) 3 Associative rings and algebras (16-XX) 3 Partial differential equations (35-XX) 3 Biology and other natural sciences (92-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Fluid mechanics (76-XX) 2 Geophysics (86-XX) 1 General algebraic systems (08-XX) 1 Algebraic geometry (14-XX) 1 Measure and integration (28-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Differential geometry (53-XX) 1 Mechanics of particles and systems (70-XX) Citations by Year