Probabilistic analysis of optimization problems on generalized random shortest path metrics

Stefan Klootwijk, Bodo Manthey, Sander K. Visser. Probabilistic analysis of optimization problems on generalized random shortest path metrics. Theoretical Computer Science, 866:107-122, 2021. [doi]

Abstract

Abstract is missing.