Additive approximation for bounded degree survivable network design

Lap Chi Lau, Mohit Singh. Additive approximation for bounded degree survivable network design. In Richard E. Ladner, Cynthia Dwork, editors, Proceedings of the 40th Annual ACM Symposium on Theory of Computing, Victoria, British Columbia, Canada, May 17-20, 2008. pages 759-768, ACM, 2008. [doi]

Abstract

Abstract is missing.