Combinatorial Properties and the Complexity of a Max-cut Approximation .

Charles Delorme Svatopluk Poljak

Published in: Eur. J. Comb. (1993)

Keyphrases

max cut
decision problems
np hard
closed form
approximation algorithms
graph model
multiscale
evolutionary algorithm
np complete
spectral graph