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]

Possibly Related Publications

The following publications are possibly variants of this publication: