Михайлюк, В.А.; Лищук, Н.В.
(Кибернетика и системный анализ, 2013)
Розглянуто гіпотезу Блера (Blair) про обчислювальну складність задачі, пов язаної з оптимальними розв язками так званих близьких задач про рюкзак. Гіпотезу доведено для узагальнено близьких задач про рюкзак.