Hill-climbing finds random planted bisections.

Ted Carson, Russell Impagliazzo

Browse the full SODA paper archive.