Login / Signup
Average-case complexity of shortest-paths problems in the vertex-potential model.
Colin Cooper
Alan M. Frieze
Kurt Mehlhorn
Volker Priebe
Published in:
Random Struct. Algorithms (2000)
Keyphrases
</>
shortest path
theoretical analysis
social networks
shortest path problem
graph search
average case complexity