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

Шило, В. П.; Рощин, В. А.; Градинар, И. П.


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

Шило В. П.
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа / В. П. Шило, В. А. Рощин, И. П. Градинар // Компьютерная математика. - 2011. - Вып. 1. - С. 157-164. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2011_1_20

Запропоновано постановку та наближений алгоритм розв'язання задачі знаходження максимальної <$E rho>-щільної множини вершин графа. Вивчено властивості такої множини, наведено результати експериментальних розрахунків.

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

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

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

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

Шило В.

Рощин В.

Градинар И.

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

Шило В. П. Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа / В. П. Шило, В. А. Рощин, И. П. Градинар // Компьютерная математика. - 2011. - Вып. 1. - С. 157-164. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2011_1_20.

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

Шило Володимир Петрович (фізико-математичні науки)

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

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

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