Keyword

Floyd-Warshall algorithm

Description: A graph algorithm for finding shortest paths between every pair of vertices, including graphs with negative edge weights.
Wikidata ID: wiki/Q1047576
OpenAlex ID: keywords/floyd-warshall-algorithm
2010 · Stefan Hougardy · Information Processing Letters · 261
1995 · Michael G.H. Bell · Transportation Research Part B Methodological · 209
2013 · Magzhan Kairanbay, Hajar Mat Jani · International journal of scientific and technology research · 195
2008 · B. Moses Sathyaraj, L. C. Jain, et al. · Fuzzy Optimization and Decision Making · 156
1977 · Daniel J. Lehmann · Theoretical Computer Science · 150
2004 · J.-S. Park, M. Penner, et al. · IEEE Transactions on Parallel and Distributed Systems · 129
2017 · Roberta De Santis, Roberto Montanari, et al. · European Journal of Operational Research · 122
2017 · Risald, Antonio E. Mirino, et al. · International Conference on Information & Communication Technology and System (ICTS) · 110
2011 · Asghar Aini, Amir Salehipour · Applied Mathematics Letters · 109
2012 · Anu Pradhan, G. (Kumar) Mahinthakumar · Journal of Computing in Civil Engineering · 82
2025 · Suprava Ranjan Laha, Khalid Al Smadi, et al. · Tikrit Journal of Engineering Sciences · 78
2018 · Mohammed Islam Naas, Jalil Boukhobza, et al. · IEEE International Conference on Fog and Edge Computing (ICFEC) · 76
2022 · Jiahao Zhang, Anqi Hu · Journal of Computational Design and Engineering · 65
2006 · Rezaul Chowdhury, Vijaya Ramachandran · Symposium on Discrete Algorithms · 63
2006 · Sung-Chul Han, Franz Franchetti, et al. · International Conference on Parallel Architectures and Compilation Techniques (PACT) · 58
2012 · Peter Höfner, Bernhard Möller · Formal Aspects of Computing · 55
2006 · U. Bondhugula, A. Devulapalli, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 55
2012 · Youchuan Wan, Dongliang Wang, et al. · ISPRS Journal of Photogrammetry and Remote Sensing · 52
· Uday Bondhugula, Ananth Devulapalli, et al. · 52
2010 · Rezaul Alam Chowdhury, Vijaya Ramachandran · Theory of Computing Systems · 51
2006 · Rezaul Alam Chowdhury, Vijaya Ramachandran · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 51
2013 · Luis Oliveira, Hongbin Li, et al. · Ad Hoc Networks · 49
2014 · Hristo Djidjev, Sunil Thulasidasan, et al. · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 48
2023 · Kannan Nova, Umaamaheshvari A, et al. · Measurement Sensors · 47
Works count: 1,091
Citation count: 6,894
Year
Topic
Type