Аппроксимационные схемы для задачи об упаковке в контейнеры: различия между версиями

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




Гарантия Кармаркара и Карпа OPT + O(log2 OPT) была самым известным результатом за последние 25 лет, и любое улучшение этой оценки само по себе было бы чрезвычайно интересным.
Гарантия Кармаркара и Карпа <math>OPT + O(log^2 \; OPT)</math> была самым известным результатом за последние 25 лет, и любое улучшение этой оценки само по себе было бы чрезвычайно интересным.


== См. также ==
== См. также ==
4431

правка

Навигация