Algorithmic Aspects of Regular Graph Covers with Applications to Planar Graphs.

Jirí Fiala Pavel Klavík Jan Kratochvíl Roman Nedela

Published in: ICALP (1) (2014)

Keyphrases

planar graphs
algorithmic aspects
approximate inference
weighted graph
bipartite graph
undirected graph
minimum weight
training set
upper bound
graphical models
linear program
graph model
binary variables