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


Михайлюк В. А. 
Реоптимизация задачи о максимальном k-покрытии: порог отношения аппроксимации / В. А. Михайлюк // Кибернетика и системный анализ. - 2012. - Т. 48, № 2. - С. 97-104. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_2_10
For any <$E epsilon ~>>~0> under an element inserted to or deleted from a set, the max k-cover problem cannot be reoptimized with the ratio of <$E 1~-~1 over {e~+~1} ~+~ epsilon> of unless <$E NP~symbol <171>~ TIME ( m sup {O( log log m )}>). A reoptimization algorithm with approximation ratio <$E 1~-~1 over {e~+~1}> is presented.
  Повний текст PDF - 119.573 Kb    Зміст випуску     Цитування публікації

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

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

    Михайлюк В. А. Реоптимизация задачи о максимальном k-покрытии: порог отношения аппроксимации / В. А. Михайлюк // Кибернетика и системный анализ. - 2012. - Т. 48, № 2. - С. 97-104. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_2_10.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

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