Форма документа : Стаття із журналу Шифр видання : 519.85/С 322 Автор(и) : Сергієнко І. В., Михайлюк В. О. Назва : Реоптимізація проблем про узагальнену виконуваність з предикатами розмірності 2 Місце публікування : Доповіді Національної академії наук України. - 2012. - № 6. - С.39-46 Примітки : Бібліогр. в кінці ст. УДК : 519.85 Предметні рубрики: Математика-- Дослідження операцій-- Математичні моделі дослідження операцій Анотація: В роботі показано, що при виконанні унікальної ігрової гіпотизи для реоптимізації Max Cut (при добавленні довільного ребра в граф) і для реоптимізації Max 2-Sat (при добавленні довільної диз'юнкції) існують поліноміальні порогові (оптимальні) наближені алгоритми. Дод.точки доступу: Михайлюк, В. О. |