Degree-3 Planar Graphs as Topological Minors of Wall Graphs in Polynomial Time.

Antoine Amarilli

Published in: CoRR (2023)

Keyphrases

planar graphs
max cut
minimum weight
bayesian networks
belief propagation
connected components
bipartite graph
approximate inference
undirected graph