max-cut and Containment Relations in Graphs.

Marcin Kaminski

Published in: WG (2010)

Keyphrases

max cut
planar graphs
graph model
np hard
graph partitioning
np complete problems
spectral graph
np complete
search algorithm
min max