Login / Signup
On light graphs in the family of 4-connected planar graphs.
Erhard Hexel
Published in:
Discret. Math. (2002)
Keyphrases
</>
planar graphs
max cut
minimum weight
special case
approximate inference
connected components
bipartite graph
undirected graph
upper bound
belief propagation
weighted graph
graph partitioning