A note on packing paths in planar graphs.

András Frank Zoltán Szigeti

Published in: Math. Program. (1995)

Keyphrases

planar graphs
shortest path
approximate inference
graphical models
belief propagation
weighted graph
directed acyclic graph
undirected graph
minimum weight