Наукова періодика України Кібернетика та системний аналіз

Михайлюк В. А. 
Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами / В. А. Михайлюк, И. В. Сергиенко // Кибернетика и системный анализ. - 2012. - Т. 48, № 1. - С. 89-104. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_1_10
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.
  Повний текст PDF - 179.837 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Михайлюк В.
  • Сергиенко И.

    • Бібліографічний опис для цитування:

    Михайлюк В. А. Реоптимизация обобщенных проблем о выполнимости с аппроксимационно-устойчивыми предикатами / В. А. Михайлюк, И. В. Сергиенко // Кибернетика и системный анализ. - 2012. - Т. 48, № 1. - С. 89-104. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_1_10.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського