On 4-Map Graphs and 1-Planar Graphs and their Recognition Problem.

Franz J. Brandenburg

Published in: CoRR (2015)

Keyphrases

planar graphs
max cut
maximum a posteriori
minimum weight
approximate inference
weighted graph
graph model
greedy heuristic