Improving the smoothed complexity of FLIP for max cut problems.

Ali Bibak, Charles Carlson, Karthekeyan Chandrasekaran

Browse the full SODA paper archive.