(Circular) backbone colouring: Forest backbones in planar graphs.

Frédéric Havet Andrew D. King Mathieu Liedloff Ioan Todinca

Published in: Discret. Appl. Math. (2014)

Keyphrases

planar graphs
minimum weight
minimum spanning tree
approximate inference
pairwise
graphical models
partition function