Login / Signup

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

Colin CooperAlan M. FriezeKurt MehlhornVolker Priebe
Published in: Random Struct. Algorithms (2000)
Keyphrases
  • shortest path
  • theoretical analysis
  • social networks
  • shortest path problem
  • graph search
  • average case complexity