Three-coloring triangle-free planar graphs in linear time

Zdenek Dvorák Ken-ichi Kawarabayashi Robin Thomas

Published in: CoRR (2013)

Keyphrases

planar graphs
worst case
minimum weight
higher order
approximate inference
objective function
np hard
partition function