Upper Bounds for Perfect Matchings in Pfaffian and Planar Graphs.

Afshin Behmaram Shmuel Friedland

Published in: Electron. J. Comb. (2013)

Keyphrases

planar graphs
upper bound
partition function
lower bound
upper and lower bounds
worst case
branch and bound
lower and upper bounds
belief propagation
approximate inference
minimum weight
column generation
undirected graph
structured prediction