Claire Mathieu Warren Schudy Yet another algorithm for dense max cut: go greedy. 176-182 2008 SODA http://doi.acm.org/10.1145/1347082.1347102 conf/soda/2008 db/conf/soda/soda2008.html#MathieuS08