Sign in

Planar Graphs Without 4-Cycles Adjacent to Triangles are DP-4-Colorable.

Seog-Jin KimXiaowei Yu
Published in: Graphs Comb. (2019)
Keyphrases
  • planar graphs
  • dynamic programming
  • minimum weight
  • approximate inference
  • higher order
  • belief propagation
  • weighted graph
  • upper bound
  • linear programming
  • piecewise linear