The coalescing-branching random walk on expanders and the dual epidemic process.

Colin Cooper Tomasz Radzik Nicolas Rivera

Published in: CoRR (2016)

Keyphrases

random walk
markov chain
scheduling problem
spectral methods
flow graph
markov random walk
bayesian networks
directed graph
search tree
transition probabilities
transition probability matrix
tag ranking