Packings and perfect path double covers of maximal planar graphs.

Karen Seyffarth

Published in: Discret. Math. (1993)

Keyphrases

objective function
planar graphs
lower bound
shortest path
optimal solution
belief propagation
weighted graph
minimum weight
least squares
higher order
approximate inference
undirected graph