| |
Михайлюк, В. А.
О сублинейных алгоритмах реоптимизации для обобщенных задач о выполнимости [Текст] / В. А. Михайлюк
// Проблемы управления и информатики. – 2013. – № 2. – С. 78-85.
Для решения задачи существует оптимальный приблеженный алгоритм с аддитивной ошибкой с константной сложностью. |
