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

Михайлюк В. А. 
К вопросу о существовании полиномиально приближенных схем для реоптимизации дискретных задач оптимизации / В. А. Михайлюк // Кибернетика и системный анализ. - 2011. - Т. 47, № 3. - С. 42-50. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2011_47_3_6
Показано, що для реоптимізації задачі про покриття множинами у разі вставлення або звільнення елемента в довільну множину не існує поліноміально наближеної схеми. Подібний результат має місце для задачі "мінімальне розфарбування графа" у разі вставлення довільної вершини не більше ніж з двома інцидентними їй ребрами і задачі "мінімальне пакування в контейнери" за умов звільнення довільного предмета.
  Повний текст PDF - 98.785 Kb    Зміст випуску     Цитування публікації

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

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

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

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