Documents Yet another algorithm for dense max cut - go greedy Claire Mathieu Warren Schudy (presenting) Brown....

Slide 1 Yet another algorithm for dense max cut - go greedy Claire Mathieu Warren Schudy (presenting) Brown University Computer Science SODA 2008 Slide 2 Max cut Splitting…