Login / Signup

(2 + ϵ)-Coloring of planar graphs with large odd-girth.

William KlostermeyerCun-Quan Zhang
Published in: J. Graph Theory (2000)
Keyphrases
  • planar graphs
  • minimum weight
  • graphical models
  • belief propagation
  • approximate inference