Return to Issue Details Approximation Algorithm for Max-Bisection Problem with the Positive Semidefinite Relaxation Download Download PDF