Concepedia

Bellman-ford Algorithm

The Bellman-Ford Algorithm is a shortest path algorithm that computes single-source shortest paths in weighted directed graphs, distinguished from other such algorithms by its ability to handle edges with negative weights and detect negative-weight cycles.

126

Publications

16.1K

Citations

360

Authors

170

Institutions

Publications per year

2017–2026

41

Variants

Bellman-fordBellman-ford-moore Algorithm

Parents

Publications

126

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

Charles E. Perkins, Pravin Bhagwat · ACM SIGCOMM Computer Communication Review · 1994 · 6.7K citations · Full text

, , +16

Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers

Charles E. Perkins, Pravin Bhagwat · 1994 · 2.9K citations

, , +16

Exact Maximum <i>A Posteriori</i> Estimation for Binary Images

D. M. Greig, B. T. Porteous, Allan Seheult · Journal of the Royal Statistical Society Series B (Statistical Methodology) · 1989 · 1.1K citations

, , +12

On finding multi-constrained paths

Shigang Chen, Klara Nahrstedt · 2002 · 332 citations

, , +16

Heuristic algorithms for multiconstrained quality-of-service routing

Xin Yuan · IEEE/ACM Transactions on Networking · 2002 · 217 citations

, , +16

1–5 of 126

Authors

360

  1. JG
    J.J. Garcia‐Luna‐Aceves

    University of California, Santa Cruz, United States

    4 publications · 486 citations

    4

    h-index

  2. IM
    Ibrahim Matta

    Boston University, United States

    3 publications · 61 citations

    3

    h-index

  3. RP
    Ren Ping Liu

    Commonwealth Scientific and Industrial Research Organisation, Australia

    3 publications · 73 citations

    3

    h-index

  4. GC
    Goutam Chakraborty

    Iwate Prefectural University, Japan

    3 publications · 120 citations

    3

    h-index

  5. KD
    Klaudia Dussa-Zieger

    University of Maryland, College Park, United States

    3 publications · 61 citations

    3

    h-index

1–5 of 360

Institutions

170

  1. University of Maryland, College Park

    College Park, United States

    6 h-index

    17 publications

    9.9K citations

  2. University of Technology Sydney

    Sydney, Australia

    3 h-index

    7 publications

    181 citations

  3. South China University of Technology

    Guangzhou, China

    3 h-index

    10 publications

    462 citations

  4. IBM (United States)

    Armonk, United States

    3 h-index

    6 publications

    6.8K citations

  5. Tohoku University

    Sendai, Japan

    3 h-index

    7 publications

    170 citations

  6. Iwate Prefectural University

    Takizawa, Japan

    3 h-index

    5 publications

    208 citations

  7. Commonwealth Scientific and Industrial Research Organisation

    Canberra, Australia

    3 h-index

    3 publications

    73 citations

  8. Tsinghua University

    Beijing, China

    3 h-index

    5 publications

    225 citations

1–8 of 170

Venues

  1. IEEE Transactions on Wireless Communications

    4 publications · 145 citations

    4

    h-index

  2. ACM SIGCOMM Computer Communication Review

    CCR · 3 publications · 6.8K citations

    3

    h-index

  3. 3

    h-index

  4. IEEE Transactions on Communications

    2 publications · 196 citations

    2

    h-index

  5. Complex & Intelligent Systems

    2 publications · 91 citations

    2

    h-index

1–5