Hill-climbing finds random planted bisections. (2001)

by T Carson, R Impagliazzo
Venue:In Proceedings of the 12th annual ACM-SIAM Symposium on Discrete Algorithms,