Concepedia

Distributed Shortest Path Algorithms

Distributed Shortest Path Algorithms is a computational framework in graph theory that solves shortest path problems by coordinating multiple autonomous processing nodes, each with localized knowledge of the network, to collectively compute optimal routes without relying on a central authority.

135

Publications

6.8K

Citations

278

Authors

153

Institutions

Publications per year

2017–2026

32

Parents

Publications

135

Reachability and Distance Queries via 2-Hop Labels

Edith Cohen, Eran Halperin, Haim Kaplan et al. · SIAM Journal on Computing · 2003 · 508 citations

, , +14

Avoiding Energy Holes in Wireless Sensor Networks with Nonuniform Node Distribution

Xiaobing Wu, Guihai Chen, Sajal K. Das · IEEE Transactions on Parallel and Distributed Systems · 2008 · 484 citations

, , +13

Loop-free routing using diffusing computations

J.J. Garcia-Lunes-Aceves · IEEE/ACM Transactions on Networking · 1993 · 300 citations

, , +17

Routing Techniques Used in Computer Communication Networks

Moshe Schwartz, Thomas Stern · IRE Transactions on Communications Systems · 1980 · 243 citations

, , +17

Distributed dynamic programming

Dimitri P. Bertsekas · IEEE Transactions on Automatic Control · 1982 · 218 citations

, , +16

1–5 of 135

Authors

278

  1. JL
    Jason Li

    Peter MacCallum Cancer Centre, Australia

    6 publications · 141 citations

    6

    h-index

  2. JG
    J.J. Garcia‐Luna‐Aceves

    University of California, Santa Cruz, United States

    6 publications · 292 citations

    6

    h-index

  3. CL
    Christoph Lenzen

    ETH Zurich, Switzerland

    5 publications · 155 citations

    5

    h-index

  4. DN
    Danupon Nanongkai

    University of Vienna, Austria

    5 publications · 284 citations

    5

    h-index

  5. VR
    Vijaya Ramachandran

    The University of Texas at Austin, United States

    4 publications · 86 citations

    4

    h-index

1–5 of 278

Institutions

153

  1. SRI International

    Menlo Park, United States

    10 h-index

    15 publications

    973 citations

  2. ETH Zurich

    Zurich, Switzerland

    7 h-index

    12 publications

    566 citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    7 h-index

    9 publications

    693 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    8 publications

    168 citations

  5. Menlo School

    Atherton, United States

    6 h-index

    9 publications

    684 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    7 publications

    594 citations

  7. University of California, Berkeley

    Berkeley, United States

    4 h-index

    8 publications

    289 citations

  8. Virginia Tech

    Blacksburg, United States

    4 h-index

    5 publications

    181 citations

1–8 of 153

Venues

  1. IEEE Transactions on Computers

    5 publications · 370 citations

    5

    h-index

  2. arXiv (Cornell University)

    Repository · 4 publications · 65 citations

    4

    h-index

  3. SIAM Journal on Computing

    3 publications · 558 citations

    3

    h-index

  4. IEEE Transactions on Information Theory

    3 publications · 243 citations

    3

    h-index

  5. IEEE Transactions on Automatic Control

    3 publications · 261 citations

    3

    h-index

1–5