Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа
Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов....
Gespeichert in:
| Datum: | 2011 |
|---|---|
| Hauptverfasser: | , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2011
|
| Schriftenreihe: | Компьютерная математика |
| Schlagworte: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа / В.П. Шило, В.А. Рощин, И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 157-164. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
oai:nasplib.isofts.kiev.ua:123456789-84618 |
|---|---|
| record_format |
dspace |
| spelling |
oai:nasplib.isofts.kiev.ua:123456789-846182025-02-23T17:40:28Z Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа Наближене розв’язання задачі знаходження максимальної ρ-щільної множини вершин графа Approximate algorithm for the maximum ρ-dense set problem Шило, В.П. Рощин, В.А. Градинар, И.П. Теория и методы оптимизации Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов. Запропоновано постановку та наближений алгоритм розв’язання задачі знаходження максимальної ρ-щільної множини вершин графа. Вивчено властивості такої множини, наведено результати експериментальних розрахунків. 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. 2011 Article Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа / В.П. Шило, В.А. Рощин, И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 157-164. — Бібліогр.: 5 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84618 519.854.33 ru Компьютерная математика application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Теория и методы оптимизации Теория и методы оптимизации |
| spellingShingle |
Теория и методы оптимизации Теория и методы оптимизации Шило, В.П. Рощин, В.А. Градинар, И.П. Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа Компьютерная математика |
| description |
Предложены постановка и приближенный алгоритм решения задачи нахождения максимального ρ-плотного множества вершин графа. Изучены свойства такого множества, приведены результаты экспериментальных расчетов. |
| format |
Article |
| author |
Шило, В.П. Рощин, В.А. Градинар, И.П. |
| author_facet |
Шило, В.П. Рощин, В.А. Градинар, И.П. |
| author_sort |
Шило, В.П. |
| title |
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа |
| title_short |
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа |
| title_full |
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа |
| title_fullStr |
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа |
| title_full_unstemmed |
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа |
| title_sort |
приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2011 |
| topic_facet |
Теория и методы оптимизации |
| citation_txt |
Приближенное решение задачи нахождения максимального ρ-плотного множества вершин графа / В.П. Шило, В.А. Рощин, И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2011. — № 1. — С. 157-164. — Бібліогр.: 5 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT šilovp približennoerešeniezadačinahoždeniâmaksimalʹnogorplotnogomnožestvaveršingrafa AT roŝinva približennoerešeniezadačinahoždeniâmaksimalʹnogorplotnogomnožestvaveršingrafa AT gradinarip približennoerešeniezadačinahoždeniâmaksimalʹnogorplotnogomnožestvaveršingrafa AT šilovp nabliženerozvâzannâzadačíznahodžennâmaksimalʹnoírŝílʹnoímnožiniveršingrafa AT roŝinva nabliženerozvâzannâzadačíznahodžennâmaksimalʹnoírŝílʹnoímnožiniveršingrafa AT gradinarip nabliženerozvâzannâzadačíznahodžennâmaksimalʹnoírŝílʹnoímnožiniveršingrafa AT šilovp approximatealgorithmforthemaximumrdensesetproblem AT roŝinva approximatealgorithmforthemaximumrdensesetproblem AT gradinarip approximatealgorithmforthemaximumrdensesetproblem |
| first_indexed |
2025-07-22T04:27:00Z |
| last_indexed |
2025-07-22T04:27:00Z |
| _version_ |
1838319844065280000 |