Improved approximation algorithms for minimum-weight vertex separators (2005)

by U Feige, M Hajiaghayi, J R Lee
Venue:In STOC ’05: Proceedings of the thirty-seventh annual ACM symposium on Theory of computing