Tři výsledky o přidělování frekvencí v lineárních sítích

Abstrakt

Získali jsme tři nové výsledky týkající se problému přidělování frekvencí v bezdrátových sítích. Jeden výsledek se týká výpočetní složitosti problému, další dva se týkají odhadů na kompetitivní poměr online algoritmů.

Klíčová slova

• Three
• Results
• Frequency
• Assignment
• Linear
• Cellular
• Networks