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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.