Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа
Предложен приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа. С помощью этого алгоритма улучшено известное рекордное значение мощности максимального независимого множества для одного из графов....
Збережено в:
| Дата: | 2010 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Назва видання: | Компьютерная математика |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/84596 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2010. — № 2. — С. 138-148. — Бібліогр.: 8 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-84596 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-845962015-07-11T03:01:48Z Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа Градинар, И.П. Теория и методы оптимизации Предложен приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа. С помощью этого алгоритма улучшено известное рекордное значение мощности максимального независимого множества для одного из графов. Пропонується наближений алгоритм розв'язання задачі знаходження максимальної незалежної множини вершин графа. За допомогою цього алгоритму покращено відоме рекордне значення потужності максимальної незалежної множини для одного з графів. 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. 2010 Article Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2010. — № 2. — С. 138-148. — Бібліогр.: 8 назв. — рос. ХХХХ-0003 http://dspace.nbuv.gov.ua/handle/123456789/84596 519.854 ru Компьютерная математика Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
2010 |
| topic_facet |
Теория и методы оптимизации |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/84596 |
| citation_txt |
Приближенный алгоритм решения задачи нахождения максимального независимого множества вершин графа / И.П. Градинар // Компьютерная математика: сб. науч. тр. — 2010. — № 2. — С. 138-148. — Бібліогр.: 8 назв. — рос. |
| series |
Компьютерная математика |
| work_keys_str_mv |
AT gradinarip približennyjalgoritmrešeniâzadačinahoždeniâmaksimalʹnogonezavisimogomnožestvaveršingrafa |
| first_indexed |
2023-10-18T19:29:17Z |
| last_indexed |
2023-10-18T19:29:17Z |
| _version_ |
1796147095141351424 |