Acyclic 4-choosability of planar graphs without adjacent short cycles.

Oleg V. Borodin Anna O. Ivanova

Published in: Discret. Math. (2012)

Keyphrases

planar graphs
np hard
approximate inference
graphical models
np complete
dynamic programming
random walk
energy function