Acyclic and Totally Cyclic Orientations in Planar Graphs.

Published in: Am. Math. Mon. (2001)

Keyphrases

planar graphs
np hard
np complete
minimum weight
approximate inference
undirected graph
computational complexity
special case
graphical models
parameter estimation
binary images