Concepedia

Floyd-warshall Algorithm

Floyd-Warshall Algorithm is a dynamic programming algorithm for solving the all-pairs shortest path problem in weighted directed graphs by systematically updating shortest path estimates between every pair of vertices through intermediate nodes.

90

Publications

2.6K

Citations

262

Authors

114

Institutions

Publications per year

2017–2026

32

Variants

Floyd-warshallFloyd-warshall-roy AlgorithmRoy-floyd Algorithm

Parents

Publications

90

The Floyd–Warshall algorithm on graphs with negative cycles

Stefan Hougardy · Information Processing Letters · 2010 · 228 citations

, , +8

Shortest‐path methods: Complexity, interrelations and new propositions

Stefano Pallottino · Networks · 1984 · 159 citations

, , +15

Optimal Systolic Design for the Transitive Closure and the Shortest Path Problems

Sun‐Yuan Kung, S. C. Lo, Jonathan C. Lewis · IEEE Transactions on Computers · 1987 · 111 citations

, , +11

Optimizing graph algorithms for improved cache performance

Joon‐Sang Park, M. Penner, Viktor K. Prasanna · IEEE Transactions on Parallel and Distributed Systems · 2004 · 103 citations · Full text

, , +17

Speeding up the Floyd–Warshall algorithm for the cycled shortest path problem

Asghar Aini, Amir Salehipour · Applied Mathematics Letters · 2011 · 99 citations

, , +9

1–5 of 90

Authors

262

  1. MP
    M. Penner

    University of Southern California, United States

    4 publications · 157 citations

    4

    h-index

  2. VK
    Viktor K. Prasanna

    University of Southern California, United States

    4 publications · 157 citations

    4

    h-index

  3. RC
    Rezaul Chowdhury

    The University of Texas at Austin, United States

    3 publications · 115 citations

    3

    h-index

  4. UB
    Uday Bondhugula

    Indian Institute of Science Bangalore, India

    2 publications · 56 citations

    2

    h-index

  5. MK
    Mufida Khairani

    Pelita Harapan University, Indonesia

    2 publications · 22 citations

    2

    h-index

1–5 of 262

Institutions

114

  1. University of Southern California

    Los Angeles, United States

    6 h-index

    16 publications

    832 citations

  2. University College Cork

    Cork, Ireland

    2 h-index

    4 publications

    149 citations

  3. Sapienza University of Rome

    Rome, Italy

    2 h-index

    5 publications

    78 citations

  4. Microsoft (United States)

    Redmond, United States

    2 h-index

    3 publications

    68 citations

  5. Malikussaleh University

    Reuleuet, Indonesia

    2 h-index

    2 publications

    22 citations

  6. Universitas Dharmas Indonesia

    Sungaidua, Indonesia

    2 h-index

    8 publications

    88 citations

  7. Université du Québec à Montréal

    Montreal, Canada

    2 h-index

    6 publications

    108 citations

  8. University of California, Berkeley

    Berkeley, United States

    2 h-index

    6 publications

    154 citations

1–8 of 114

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 3 publications · 132 citations

    3

    h-index

  2. arXiv (Cornell University)

    Repository · 3 publications · 44 citations

    3

    h-index

  3. Networks

    2 publications · 195 citations

    2

    h-index

  4. Journal of Physics Conference Series

    2 publications · 22 citations

    2

    h-index

  5. Society for Industrial and Applied Mathematics eBooks

    Ebook platform · 1 publications · 10 citations

    1

    h-index

1–5