Thomas Hofmeister;Hanno Lefmann
-;-
Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
Journal of the ACM (JACM)
A spanning tree-based encoding of the MAX CUT problem for evolutionary search
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part I