Concepedia

Dijkstra’s Algorithm Analysis

Dijkstra’s Algorithm Analysis is an academic concept in the field of algorithm analysis that refers to the systematic examination of the time and space complexity, correctness, and performance characteristics of Dijkstra’s shortest path algorithm under various computational models and data structures.

95

Publications

4.6K

Citations

231

Authors

104

Institutions

Publications per year

2017–2026

26

Parents

Publications

95

Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment

Yong Deng, Yuxin Chen, Yajuan Zhang et al. · Applied Soft Computing · 2011 · 456 citations

, , +16

A Note on Dijkstra's Shortest Path Algorithm

D. Barton Johnson · Journal of the ACM · 1973 · 317 citations · Full text

, , +13

Application of Dijkstra algorithm in robot path-planning

Huijuan Wang, Yuan Yu, Quanbo Yuan · 2011 · 245 citations

, , +10

Combining hierarchical and goal-directed speed-up techniques for dijkstra's algorithm

Reinhard Bauer, Daniel Delling, Peter Sanders et al. · ACM Journal of Experimental Algorithmics · 2010 · 186 citations

, , +16

Improving Chen and Han's algorithm on the discrete geodesic problem

Shiqing Xin, Guojin Wang · ACM Transactions on Graphics · 2009 · 165 citations

, , +12

1–5 of 95

Authors

231

  1. DW
    Dorothea Wagner

    University of Lausanne, Switzerland

    2 publications · 56 citations

    2

    h-index

  2. FS
    Frank Schulz

    University of Patras, Greece

    2 publications · 93 citations

    2

    h-index

  3. RB
    Reinhard Bauer

    Karlsruhe Institute of Technology, Germany

    2 publications · 215 citations

    2

    h-index

  4. DW
    Dorothea Wagner

    Karlsruhe Institute of Technology, Germany

    2 publications · 252 citations

    2

    h-index

  5. DD
    Daniel Delling

    Microsoft (United States), United States

    2 publications · 215 citations

    2

    h-index

1–5 of 231

Institutions

104

  1. University of Bonn

    Bonn, Germany

    2 h-index

    5 publications

    270 citations

  2. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    2 h-index

    7 publications

    1.2K citations

  3. University of Naples Federico II

    Naples, Italy

    1 h-index

    1 publications

    24 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    1 publications

    108 citations

  5. The University of Texas at Austin

    Austin, United States

    1 h-index

    1 publications

    34 citations

  6. Northeastern University

    Boston, United States

    1 h-index

    5 publications

    115 citations

  7. University of Defence

    Brno, Czechia

    1 h-index

    1 publications

    36 citations

  8. University of Osijek

    Osijek, Croatia

    1 h-index

    1 publications

    60 citations

1–8 of 104

Venues

  1. ACM Journal of Experimental Algorithmics

    JEA · 3 publications · 312 citations

    3

    h-index

  2. Procedia Computer Science

    3 publications · 83 citations

    3

    h-index

  3. Information Processing Letters

    2 publications · 44 citations

    2

    h-index

  4. Journal of Discrete Algorithms

    2 publications · 128 citations

    2

    h-index

  5. Applied Soft Computing

    2 publications · 477 citations

    2

    h-index

1–5