@dblp

Average-case complexity of shortest-paths problems in the vertex-potential model.

, , , and . Random Struct. Algorithms, 16 (1): 33-46 (2000)

Links and resources

Tags