Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem

DOI10.1137/S0895480104445319zbMath1102.68138OpenAlexW2080797674MaRDI QIDQ5470798

Michael Elkin, Guy Kortsarz

Publication date: 1 June 2006

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480104445319

zbMATH Keywords

approximationbroadcastradio

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Approximation algorithms (68W25)

Related Items (3)

Radio aggregation scheduling ⋮ Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks ⋮ Many-to-many communication in radio networks

This page was built for publication: Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem