@doctoralThesis{Priebe_2001,
title={Average-case complexity of shortest-paths problems},
author={Priebe, Volker},
doi={http://dx.doi.org/10.22028/D291-25863},
year={2001}
}