On max cut in cubic graphs.

Tiziana Calamoneri Irene Finocchi Yannis Manoussakis Rossella Petreschi

Published in: Parallel Algorithms Appl. (2002)

Keyphrases

max cut
graph model
planar graphs
graph partitioning
np hard
np complete problems
spectral graph
np complete
min max
belief propagation
pairwise