Planar graphs: Random walks and bipartiteness testing.

Artur Czumaj Morteza Monemizadeh Krzysztof Onak Christian Sohler

Published in: Random Struct. Algorithms (2019)

Keyphrases

random walk
planar graphs
markov chain
directed graph
link prediction
machine learning
dynamic programming
graphical models
boundary points
minimum weight