Efficient randomized algorithms for PageRank problem.

Alexander V. Gasnikov Denis Dmitriev

Published in: CoRR (2014)

Keyphrases

randomized algorithms
web search
markov chain
lower bound
pairwise
np hard
worst case
random walk
approximation algorithms
search algorithm
special case