52 citations · 180 across the 41 of their papers we have counts for
1 paper · 2 filters
Alan Frieze, Tomasz Tkocz
We consider a constrained version of the shortest path problem on the complete graphs whose edges have independent random lengths and costs. We establish the asymptotic value of th…