Login / Signup
Three-coloring triangle-free planar graphs in linear time.
Zdenek Dvorák
Ken-ichi Kawarabayashi
Robin Thomas
Published in:
SODA (2009)
Keyphrases
</>
planar graphs
minimum weight
lower bound
approximate inference
worst case
belief propagation
higher order
graphical models
random walk
social network analysis
bipartite graph