Abstrakt. Vi studerar deterministiska sändningar i radionät i det nyligen införda ramverket av nätverksalgoritmer med råd. Vi koncentrerar oss på problemet med kompromisser mellan antalet informationsbitar (storlek på rådgivning) som noderna har tillgång till och den tid då sändningar kan genomföras. I synnerhet frågar vi vad som är det minsta antalet bitar av information som måste vara tillgängliga för noder i nätverket, för att kunna sända mycket snabbt. För nätverk där ständig tidssändning är möjlig under fullständig kunskap om nätverket ger vi ett snävt svar på ovanstående fråga: O(n) bitar av råd är tillräckliga men o(n) bitar är inte, för att uppnå konstant sändningstid i alla dessa nätverk. Detta står i skarp kontrast till geometriska radionät med konstant sändningstid: vi visar att ett konstant antal bitar i dessa nät räcker för att sända i konstant tid. För godtyckliga radionät presenterar vi en sändningsalgoritm vars tid är omvänt proportionell till rådens storlek.
I REF studerade författarna radionät för vilka det är möjligt att utföra centraliserad sändning under konstant tid.
Fast radio broadcasting with advice
{'venue': 'THEOR. COMPUT. SCI', 'journal': None, 'mag_field_of_study': ['Computer Science']}