Improved approximation algorithms for minimum-weight vertex separators

Uriel Feige, Mohammad Taghi Hajiaghayi, James R. Lee. Improved approximation algorithms for minimum-weight vertex separators. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 563-572, ACM, 2005. [doi]

Authors

Uriel Feige

This author has not been identified. Look up 'Uriel Feige' in Google

Mohammad Taghi Hajiaghayi

This author has not been identified. Look up 'Mohammad Taghi Hajiaghayi' in Google

James R. Lee

This author has not been identified. Look up 'James R. Lee' in Google