Плотников А. Д. 
Эвристический алгоритм для поиска наибольшего независимого множества / А. Д. Плотников // Кибернетика и системный анализ. - 2012. - Т. 48, № 5. - С. 41-48. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2012_48_5_5
A heuristic algorithm is developed for finding the maximum independent set of vertices in an undirected graph. To this end, the technique of finite partially ordered sets is used, in particular, the technique of partitioning such a set into the minimum number of chains. A special digraph is constructed and a solution algorithm is proposed on the basis of the hypothesis about its properties. Some experimental data are presented for well-known examples.
  Повний текст PDF - 118.84 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Плотников А.

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

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

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