4511
правок
Irina (обсуждение | вклад) Нет описания правки |
Irina (обсуждение | вклад) |
||
Строка 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))-аппроксимации для задачи миграции данных.''' | ||
== Применение == | == Применение == |
правок