A near optimal algorithm for edge separators (preliminary version).

Fan R. K. Chung, Shing-Tung Yau

Browse the full STOC paper archive.