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