Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
|
|
| Creator |
Шило, В.П.
Рощин, В.А. Градинар, И.П. |
|
| Subject |
Теория и методы оптимизации
|
|
| Description |
Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов.
Запропоновано постановку та наближений алгоритм розв’язання задачі знаходження максимальної ρ-щільної множини вершин графа. Вивчено властивості такої множини, наведено результати експериментальних розрахунків. 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. |
|
| Date |
2015-07-11T17:10:27Z
2015-07-11T17:10:27Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа / В.П. Шило, В.А. Рощин, И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 157-164. — Бібліогр.: 5 назв. — рос.
ХХХХ-0003 http://dspace.nbuv.gov.ua/handle/123456789/84618 519.854.33 |
|
| Language |
ru
|
|
| Relation |
Компьютерная математика
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|