Login / Signup

Planar Graphs: Random Walks and Bipartiteness Testing.

Artur CzumajMorteza MonemizadehKrzysztof OnakChristian Sohler
Published in: FOCS (2011)
Keyphrases
  • random walk
  • planar graphs
  • markov chain
  • directed graph
  • link prediction
  • model selection
  • approximate inference
  • minimum weight
  • social networks
  • clustering algorithm
  • markov random field
  • undirected graph