Login / Signup

Finding the Hidden Path: Time Bounds for All-Pairs Shortest Paths.

David R. KargerDaphne KollerSteven J. Phillips
Published in: SIAM J. Comput. (1993)
Keyphrases
  • shortest path
  • data sets
  • database
  • upper bound
  • genetic algorithm
  • web pages
  • bayesian networks
  • worst case
  • error bounds
  • upper and lower bounds
  • optimal path
  • hidden information