Springer eBooksA Branch and Bound Algorithm for Max-Cut Based on Combining Semidefinite and Polyhedral RelaxationsFranz Rendl, Giovanni Rinaldi, Angelika WiegelePublished Jun 25, 2007• 55 citationsPublisherDOI10.1007/978-3-540-72792-7_23