Наукова періодика України Математичні машини і системи

Козин И. В. 
Фрагментарные модели для некоторых экстремальных задач на графах / И. В. Козин, С. И. Полюга // Математичні машини і системи. - 2014. - № 1. - С. 143-150. - Режим доступу: http://nbuv.gov.ua/UJRN/MMS_2014_1_16
Предложены фрагментарные модели для 3-х классических экстремальных задач на графах: о вершинном покрытии, доминирующем множестве и о клике. Показана достижимость оптимальных решений этих задач в рамках фрагментарной модели. Предложены приближенные алгоритмы поиска решений этих задач на основе фрагментарной структуры.
  Повний текст PDF - 204.652 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Козин И.
  • Полюга С.

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

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

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