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

dc.contributor.author	Шило, В.П.
dc.contributor.author	Рощин, В.А.
dc.contributor.author	Градинар, И.П.
dc.date.accessioned	2015-07-11T17:10:27Z
dc.date.available	2015-07-11T17:10:27Z
dc.date.issued	2011
dc.identifier.citation	Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа / В.П. Шило, В.А. Рощин, И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 157-164. — Бібліогр.: 5 назв. — рос.	uk_UA
dc.identifier.issn	ХХХХ-0003
dc.identifier.uri	http://dspace.nbuv.gov.ua/handle/123456789/84618
dc.description.abstract	Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов.	uk_UA
dc.description.abstract	Запропоновано постановку та наближений алгоритм розв’язання задачі знаходження максимальної ρ-щільної множини вершин графа. Вивчено властивості такої множини, наведено результати експериментальних розрахунків.	uk_UA
dc.description.abstract	In the paper, a formulation and approximate algorithm for solving the maximum ρ-dense set problem is proposed. The properties of such a set are studied and the results of computer experiments are presented.	uk_UA
dc.language.iso	ru	uk_UA
dc.publisher	Інститут кібернетики ім. В.М. Глушкова НАН України	uk_UA
dc.relation.ispartof	Компьютерная математика
dc.subject	Теория и методы оптимизации	uk_UA
dc.title	Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа	uk_UA
dc.title.alternative	Наближене розв’язання задачі знаходження максимальної ρ-щільної множини вершин графа	uk_UA
dc.title.alternative	Approximate algorithm for the maximum ρ-dense set problem	uk_UA
dc.type	Article	uk_UA
dc.status	published earlier	uk_UA
dc.identifier.udc	519.854.33