Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
Предложен приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа. С помощью этого алгоритма улучшено известное рекордное значение мощности максимального независимого множества для одного из графов. Пропонується наближений алгоритм розв'язання задачі зн...
Gespeichert in:
| Veröffentlicht in: | Компьютерная математика |
|---|---|
| Datum: | 2010 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/84596 |
| 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: | Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2010. — № 2. — С. 138-148. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862707065975209984 |
|---|---|
| author | Градинар, И.П. |
| author_facet | Градинар, И.П. |
| citation_txt | Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2010. — № 2. — С. 138-148. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Компьютерная математика |
| description | Предложен приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа. С помощью этого алгоритма улучшено известное рекордное значение мощности максимального независимого множества для одного из графов.
Пропонується наближений алгоритм розв'язання задачі знаходження максимальної незалежної множини вершин графа. За допомогою цього алгоритму покращено відоме рекордне значення потужності максимальної незалежної множини для одного з графів.
In the paper, an approximate algorithm for solving the problem of finding a maximum independent set in a graph is proposed. With the help of this algorithm the known record value of cardinality of the maximum independent set is improved for one of the graphs.
|
| first_indexed | 2025-12-07T17:03:15Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-84596 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | ХХХХ-0003 |
| language | Russian |
| last_indexed | 2025-12-07T17:03:15Z |
| publishDate | 2010 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Градинар, И.П. 2015-07-10T17:44:20Z 2015-07-10T17:44:20Z 2010 Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2010. — № 2. — С. 138-148. — Бібліогр.: 8 назв. — рос. ХХХХ-0003 https://nasplib.isofts.kiev.ua/handle/123456789/84596 519.854 Предложен приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа. С помощью этого алгоритма улучшено известное рекордное значение мощности максимального независимого множества для одного из графов. Пропонується наближений алгоритм розв'язання задачі знаходження максимальної незалежної множини вершин графа. За допомогою цього алгоритму покращено відоме рекордне значення потужності максимальної незалежної множини для одного з графів. In the paper, an approximate algorithm for solving the problem of finding a maximum independent set in a graph is proposed. With the help of this algorithm the known record value of cardinality of the maximum independent set is improved for one of the graphs. ru Інститут кібернетики ім. В.М. Глушкова НАН України Компьютерная математика Теория и методы оптимизации Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа Наближений алгоритм розв’язання задачі знаходження максимальної незалежної множини вершин графа An approximate algorithm for solving the problem of maximum independent set in a graph Article published earlier |
| spellingShingle | Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа Градинар, И.П. Теория и методы оптимизации |
| title | Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа |
| title_alt | Наближений алгоритм розв’язання задачі знаходження максимальної незалежної множини вершин графа An approximate algorithm for solving the problem of maximum independent set in a graph |
| title_full | Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа |
| title_fullStr | Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа |
| title_full_unstemmed | Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа |
| title_short | Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа |
| title_sort | приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа |
| topic | Теория и методы оптимизации |
| topic_facet | Теория и методы оптимизации |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/84596 |
| work_keys_str_mv | AT gradinarip približennyialgoritmrešeniâzadačinahoždeniâmaksimalʹnogonezavisimogomnožestvaveršingrafa AT gradinarip nabliženiialgoritmrozvâzannâzadačíznahodžennâmaksimalʹnoínezaležnoímnožiniveršingrafa AT gradinarip anapproximatealgorithmforsolvingtheproblemofmaximumindependentsetinagraph |