Clairvoyant scheduling of random walks.

Published in: STOC (2002)

Keyphrases

random walk
markov chain
directed graph
scheduling algorithm
transition probabilities
scheduling problem
link prediction
transition probability matrix
stationary distribution
graph laplacian
multi db
markov random walk
email
web search engines