Алгоритм DC-дерева для k серверов на деревьях: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) |
||
Строка 41: | Строка 41: | ||
Мало что известно об онлайновых рандомизированных алгоритмах для k-серверов. Фактически даже для k = 2 неизвестно, существует ли рандомизированный алгоритм с коэффициентом конкурентоспособности меньше 2. | Мало что известно об онлайновых рандомизированных алгоритмах для k-серверов. Фактически даже для k = 2 неизвестно, существует ли рандомизированный алгоритм с коэффициентом конкурентоспособности меньше 2. | ||
Перекрестные ссылки | |||
== Перекрестные ссылки == | |||
► Детерминистский поиск для линейной задачи | ► Детерминистский поиск для линейной задачи | ||
► Обобщенная двухсерверная задача | ► Обобщенная двухсерверная задача | ||
Строка 48: | Строка 50: | ||
► Подкачка страниц | ► Подкачка страниц | ||
► Алгоритм рабочей функции для k серверов | ► Алгоритм рабочей функции для k серверов | ||
== Литература == | == Литература == |