Improved approximation algorithms for minimum-weight vertex separators.

Uriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee

Browse the full STOC paper archive.