Concepedia

Minimum-cost Path Computation

Minimum-Cost Path Computation is a computational method within graph theory that determines the path between nodes in a weighted graph such that the sum of the edge weights along the path is minimized, distinguishing it from other pathfinding techniques by its optimization objective of achieving the lowest cumulative cost.

229

Publications

24.4K

Citations

582

Authors

263

Institutions

Publications per year

2017–2026

38

Variants

Minimum Cost Path Computation

Parents

Publications

229

A Formal Basis for the Heuristic Determination of Minimum Cost Paths

Peter Hart, Nils J. Nilsson, Bertram Raphael · IEEE Transactions on Systems Science and Cybernetics · 1968 · 12.3K citations

, , +15

The focussed D* algorithm for real-time replanning

Anthony Stentz · 1995 · 820 citations

, , +13

A quick method for finding shortest pairs of disjoint paths

J. W. Suurballe, Robert E. Tarjan · Networks · 1984 · 693 citations

, , +15

A scalable solution to minimum cost forwarding in large sensor networks

Fan Ye, Andre Chen, Songwu Lu et al. · 2002 · 413 citations

, , +16

A strongly polynomial minimum cost circulation algorithm

Éva Tardos · COMBINATORICA · 1985 · 378 citations

, , +7

1–5 of 229

Authors

582

  1. WJ
    Wiro J. Niessen

    Erasmus MC, Netherlands

    6 publications · 262 citations

    6

    h-index

  2. AX
    Alexandre X. Falcão

    Universidade Estadual de Campinas (UNICAMP), Brazil

    5 publications · 280 citations

    5

    h-index

  3. JK
    Jayaram K. Udupa

    University of Pennsylvania, United States

    4 publications · 292 citations

    4

    h-index

  4. PK
    Pankaj K. Agarwal

    Duke University, United States

    4 publications · 77 citations

    4

    h-index

  5. TV
    Theo van Walsum

    Erasmus MC, Netherlands

    3 publications · 130 citations

    3

    h-index

1–5 of 582

Institutions

263

  1. University of Pennsylvania

    Philadelphia, United States

    8 h-index

    9 publications

    570 citations

  2. Duke University

    Durham, United States

    6 h-index

    9 publications

    212 citations

  3. University of Coimbra

    Coimbra, Portugal

    5 h-index

    9 publications

    189 citations

  4. Delft University of Technology

    Delft, The Netherlands

    5 h-index

    10 publications

    635 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    5 h-index

    9 publications

    916 citations

  6. Seoul National University

    Seoul, South Korea

    4 h-index

    7 publications

    239 citations

  7. Chinese University of Hong Kong

    Hong Kong, Hong Kong

    4 h-index

    13 publications

    525 citations

  8. Universidade Estadual de Campinas (UNICAMP)

    Campinas, Brazil

    4 h-index

    8 publications

    444 citations

1–8 of 263

Venues

  1. Information Processing Letters

    7 publications · 231 citations

    7

    h-index

  2. Networks

    5 publications · 921 citations

    5

    h-index

  3. 5

    h-index

  4. Algorithmica

    4 publications · 182 citations

    4

    h-index

  5. Computers & Operations Research

    4 publications · 158 citations

    4

    h-index

1–5