Kazuo Murota, Akiyoshi Shioura. Dijkstra's algorithm and L-concave function maximization. Math. Program., 145(1-2):163-177, 2014. [doi]
@article{MurotaS14,
title = {Dijkstra's algorithm and L-concave function maximization},
author = {Kazuo Murota and Akiyoshi Shioura},
year = {2014},
doi = {10.1007/s10107-013-0643-2},
url = {http://dx.doi.org/10.1007/s10107-013-0643-2},
researchr = {https://researchr.org/publication/MurotaS14},
cites = {0},
citedby = {0},
journal = {Math. Program.},
volume = {145},
number = {1-2},
pages = {163-177},
}