О разрешении конфликта в канале множественного доступа

Рассматриваются неадаптивные алгоритмы разрешения конфликта в капале множественного доступа. Получена нижняя оценка времени работы алгоритмов в худшем случае, совпадающая (с точностью до постоянного множителя) с известной верхней оценкой. Предложен конструктивный способ построения неадаптивных алгоритмов. Если кратность конфликта фиксирована, а число $n$ передающих в канале станций стремится к бесконечности, то за почти линейное время $O(n\log_2^3n)$ строится алгоритм с минимальным (с точностью до постоянного множителя) временем работы в худшем случае.