John Hershberger, Subhash Suri, Amit M. Bhosle. On the difficulty of some shortest path problems. ACM Transactions on Algorithms, 3(1), 2007. [doi]
@article{HershbergerSB07,
title = {On the difficulty of some shortest path problems},
author = {John Hershberger and Subhash Suri and Amit M. Bhosle},
year = {2007},
doi = {10.1145/1219944.1219951},
url = {http://doi.acm.org/10.1145/1219944.1219951},
researchr = {https://researchr.org/publication/HershbergerSB07},
cites = {0},
citedby = {0},
journal = {ACM Transactions on Algorithms},
volume = {3},
number = {1},
}