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