Vi visar att det för alla radionät finns ett schema för en sändning vars tid är O(D + log 5 n), där D är diametern och n är antalet noder. (Detta resultat innebär en optimal sändning till nätverk med D =  på (log 5 n).) Vi presenterar en centraliserad randomiserad polynomalgoritm som ger ett nätverk och en källa, ger ett schema för att sända meddelandet från källan till resten av nätverket.
Gaber och Mansour REF visade att det för alla paketradionät finns ett tidsschema för sändning som ger tid O(D + log 5 n), och att det kan hittas med en deterministisk polynomalgoritm.
Centralized broadcast in multihop radio networks
{'venue': 'J. Algorithms', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}