Миграция данных: различия между версиями

Перейти к навигации Перейти к поиску
м
Нет описания правки
Строка 73: Строка 73:




Теорема 1 ([11]). Существует алгоритм 9,5-аппроксимации для задачи миграции данных.
'''Теорема 1 ([11]). Существует алгоритм 9,5-аппроксимации для задачи миграции данных.'''
 
 
Хуллер и др. [10] позднее улучшили его, получив (6,5 + o(1))-аппроксимацию.
Хуллер и др. [10] позднее улучшили его, получив (6,5 + o(1))-аппроксимацию.




Теорема 2 ([10]). Существует алгоритм (6.5 + o(1))-аппроксимации для задачи миграции данных.
'''Теорема 2 ([10]). Существует алгоритм (6.5 + o(1))-аппроксимации для задачи миграции данных.'''


== Применение ==
== Применение ==
4511

правок

Навигация