Improved Approximation Algorithms for Minimum Weight Vertex Separators

Uriel Feige, MohammadTaghi Hajiaghayi, James R. Lee. Improved Approximation Algorithms for Minimum Weight Vertex Separators. SIAM Journal on Computing, 38(2):629-657, 2008. [doi]

Abstract

Abstract is missing.