Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа

Градинар, И. П.


	Наукова періодика України		Компьютерная математика

Градинар И. П.
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И. П. Градинар // Компьютерная математика. - 2010. - Вып. 2. - С. 138-148. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2010_2_17

Запропоновано наближений алгоритм розв'язання задачі знаходження максимальної незалежної множини вершин графа. За допомогою цього алгоритму покращено відоме рекордне значення потужності максимальної незалежної множини для одного з графів.

Повний текст PDF - 442.926 Kb

Зміст випуску Google Scholar

Цитування публікації

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

Градинар И.

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

Градинар И. П. Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И. П. Градинар // Компьютерная математика. - 2010. - Вып. 2. - С. 138-148. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2010_2_17.

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

Відділ інформаційно-комунікаційних технологій

Пам`ятка користувача