Login / Signup
Derandomizing Random Walks in Undirected Graphs Using Locally Fair Exploration Strategies.
Colin Cooper
David Ilcinkas
Ralf Klasing
Adrian Kosowski
Published in:
ICALP (2) (2009)
Keyphrases
</>
spanning tree
random walk
undirected graph
directed graph
average degree
markov chain
link prediction
transition probability matrix
markov random walk
transition probabilities
disjoint paths
markov models
spectral methods
connected components
graph structures