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]
@inproceedings{FeigeHL05, title = {Improved approximation algorithms for minimum-weight vertex separators}, author = {Uriel Feige and Mohammad Taghi Hajiaghayi and James R. Lee}, year = {2005}, doi = {10.1145/1060590.1060674}, url = {http://doi.acm.org/10.1145/1060590.1060674}, researchr = {https://researchr.org/publication/FeigeHL05}, cites = {0}, citedby = {0}, pages = {563-572}, booktitle = {Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005}, editor = {Harold N. Gabow and Ronald Fagin}, publisher = {ACM}, isbn = {1-58113-960-8}, }