@misc{indiciae37eff09ec3ed, title = {Shortest paths with a cost constraint: a probabilistic analysis}, author = {Alan Frieze and Tomasz Tkocz}, year = {2020}, url = {https://arxiv.org/abs/2005.12241}, note = {Source identifier: 2005.12241} }