Распределение каналов и маршрутизация в беспроводных ячеистых мультирадиосетях: различия между версиями
Перейти к навигации
Перейти к поиску
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
Строка 117: | Строка 117: | ||
== Основные результаты == | == Основные результаты == | ||
'''Теорема. Алгоритм RCL представляет собой алгоритм Kc(q)/I-аппроксимации для маршрутизации | '''Теорема. Алгоритм RCL представляет собой алгоритм Kc(q)/I-аппроксимации для задачи маршрутизации, распределения каналов и планирования ребер в отсутствие интерференции.''' | ||