Acyclic 5-choosability of planar graphs without 4-cycles.

Min Chen Weifan Wang

Published in: Discret. Math. (2008)

Keyphrases

planar graphs
np hard
np complete
belief propagation
approximate inference
minimum weight
graphical models
undirected graph