Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Пошуковий запит: (<.>ID=REF-0000376662<.>) |
Загальна кількість знайдених документів : 1
|
Михайлюк В. А. Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами / В. А. Михайлюк, И. В. Сергиенко // Кибернетика и систем. анализ. - 2012. - 48, № 1. - С. 89-104. - Библиогр.: 23 назв. - рус.If <$E k ~=~O ( log ~n )> and a predicate P is approximation resistant for the reoptimization of problem Max-EkCSP-P under insertion of a truth-value in the predicate and some constraint, then there exists a polynomial approximation algorithm with the ratio <$E q(P)~=~1 over {2~-~d(P)}>, where <$Ed(P)~=~2 sup -k | P sup -1 (1) |> is a threshold "random" approximation ratio of P. The approximation ratio q(P) is threshold. Індекс рубрикатора НБУВ: В127.4
Рубрики:
Шифр НБУВ: Ж29144 Пошук видання у каталогах НБУВ Повний текст Наукова періодика України
Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
|
|
|