"Combinatorial Approximation Algorithms for MaxCut using Random Walks."

Satyen Kale, C. Seshadhri (2011)
a service of Schloss Dagstuhl - Leibniz Center for Informatics