Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem

Michael Elkin, Guy Kortsarz. Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem. SIAM J. Discrete Math., 19(4):881-899, 2005. [doi]

Abstract

Abstract is missing.