Login / Signup

More on random walks, electrical networks, and the harmonic k-server algorithm.

Yair BartalMarek ChrobakJohn NogaPrabhakar Raghavan
Published in: Inf. Process. Lett. (2002)
Keyphrases
  • random walk
  • optimal solution
  • dynamic programming
  • machine learning
  • k means
  • directed graph
  • hyper graph
  • similarity measure
  • search space
  • np hard
  • random walker