Алгоритм рабочей функции для k серверов: различия между версиями

Алгоритм рабочей функции для k серверов (посмотреть исходный код)

1 байт убрано , 20 декабря 2018

м

4817

правок

Версия от 07:38, 20 декабря 2018 (просмотреть исходный код) Irina (обсуждение \| вклад) (→‎Основные результаты) ← Предыдущая правка		Версия от 07:39, 20 декабря 2018 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Применение) Следующая правка →
Строка 34:		Строка 34:


	Алгоритм WFA может применяться к некоторым обобщениям k-серверной задачи. В частности, он является (~~2 n~~ - 1)-конкурентным для систем метрических задач с n состояниями, соответствуя нижней границе [3, 4, 8]. См. другие примеры и расширения в [1, 3, 5].		Алгоритм WFA может применяться к некоторым обобщениям k-серверной задачи. В частности, он является (2n - 1)-конкурентным для систем метрических задач с n состояниями, соответствуя нижней границе [3, 4, 8]. См. другие примеры и расширения в [1, 3, 5].

	== Открытые вопросы ==		== Открытые вопросы ==