Approximating Minimum-Power Degree and Connectivity Problems

Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov, Elena Tsanko. Approximating Minimum-Power Degree and Connectivity Problems. In Eduardo Sany Laber, Claudson F. Bornstein, Loana Tito Nogueira, Luerbio Faria, editors, LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings. Volume 4957 of Lecture Notes in Computer Science, pages 423-435, Springer, 2008. [doi]

Abstract

Abstract is missing.