Approximation to the Minimum Cost Edge Installation Problem

Ehab Morsy, Hiroshi Nagamochi. Approximation to the Minimum Cost Edge Installation Problem. In Takeshi Tokuyama, editor, Algorithms and Computation, 18th International Symposium, ISAAC 2007, Sendai, Japan, December 17-19, 2007, Proceedings. Volume 4835 of Lecture Notes in Computer Science, pages 292-303, Springer, 2007. [doi]

Abstract

Abstract is missing.