Label-correcting Algorithms

Label-Correcting Algorithms is a class of shortest path algorithms that iteratively refine distance labels associated with nodes in a graph until optimal shortest path distances are achieved, distinguished from label-setting methods by allowing tentative labels to be updated multiple times based on incoming relaxation steps.

Publications

2.4K

Citations

158

Authors

Institutions

Publications per year

2017–2026

Parents

Shortest Path Algorithms

Publications

A label correcting approach for solving bicriterion shortest-path problems

Anders J.V. Skriver, Kim Allan Andersen · Computers & Operations Research · 2000 · 194 citations

Computing, Computer Science, Mathematics +8

Adaptive least-expected time paths in stochastic, time-varying transportation and data networks

Elise Miller-Hooks · Networks · 2000 · 151 citations

Engineering, Computer Science, Transportation Planning +17

A simple and fast label correcting algorithm for shortest paths

Dimitri P. Bertsekas · Networks · 1993 · 117 citations · Full text

Computing, Computer Science, Algorithms +13

Identifying and Correcting Label Bias in Machine Learning

Heinrich Jiang, Ofir Nachum · arXiv (Cornell University) · 2019 · 116 citations · Full text

Computing, Computer Science, Data Science +17

Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements

Ran Liu, Biao Yuan, Zhibin Jiang · International Journal of Production Research · 2016 · 114 citations

Management, Operations Management, Mathematical Economics +16

1–5 of 57

Authors

158

RM
Roberto Musmanno
University of Calabria, Italy
3 publications · 178 citations
3
h-index
DP
Dimitri P. Bertsekas
Massachusetts Institute of Technology, United States
3 publications · 235 citations
3
h-index
FG
Francesca Guerriero
University of Calabria, Italy
3 publications · 178 citations
3
h-index
ON
Ofir Nachum
Google (United States), United States
2 publications · 142 citations
2
h-index
YN
Yu Nie
Northwestern University, United States
2 publications · 62 citations
2
h-index

1–5 of 158

Institutions

1–8 of 95

Venues

Networks
8 publications · 449 citations
8
h-index
Transportation Research Record Journal of the Transportation Research Board
TRR · 3 publications · 74 citations
3
h-index
Journal of Optimization Theory and Applications
3 publications · 233 citations
3
h-index
arXiv (Cornell University)
Repository · 2 publications · 156 citations
2
h-index
Research at the University of Copenhagen (University of Copenhagen)
Repository · 1 publications · 27 citations
1
h-index

1–5