Login / Signup
Random walks and forbidden minors III: poly(d/?)-time partition oracles for minor-free graph classes.
Akash Kumar
C. Seshadhri
Andrew Stolman
Published in:
Electron. Colloquium Comput. Complex. (2021)
Keyphrases
</>
random walk
directed graph
markov chain
flow graph
nodes of a graph
transition probabilities
stationary distribution
transition probability matrix
average degree
active learning
web graph
spectral methods
markov random walk
class labels
graph laplacian