Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами
Якщо k=O(logn) і предикат P спадково апроксимаційно-стійкий для реоптимізації проблеми Max-EkCSP-P, при вставці нового істинісного значення в предикат і деякого обмеження існує поліноміальний наближений алгоритм з відношенням апроксимації, яке є пороговим....
Збережено в:
Дата: | 2012 |
---|---|
Автори: | , |
Формат: | Стаття |
Мова: | Russian |
Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
Назва видання: | Кибернетика и системный анализ |
Теми: | |
Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84019 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
Цитувати: | Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами / В.А. Михайлюк, И.В. Сергиенко // Кибернетика и системный анализ. — 2012. — Т. 48, № 1. — С. 89-104. — Бібліогр.: 23 назв. — рос. |