Improved Approximation Algorithms for Minimum-Weight Vertex Separators (2005)

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