An improved algorithm for radio broadcast

DOI10.1145/1186810.1186818zbMath1321.68383OpenAlexW2113759682MaRDI QIDQ2944544

Michael Elkin, Guy Kortsarz

Publication date: 2 September 2015

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1186810.1186818

zbMATH Keywords

radio broadcast

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

Efficient broadcasting in radio networks with long-range interference, Labeling schemes for deterministic radio multi-broadcast, On Radio Broadcasting in Random Geometric Graphs, Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges, On Efficient Gossiping in Radio Networks