Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма. Запропоновано процедуру перелічування тільки максимальних незалежних множин у неорієнтованих довільних графах, яка дозво...
Збережено в:
| Опубліковано в: : | Электронное моделирование |
|---|---|
| Дата: | 2014 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2014
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/100981 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод перечисления максимальных независимых множеств в произвольных неориентированных графах / С.В. Листровой // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 3-16. — Бібліогр.: 4назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-100981 |
|---|---|
| record_format |
dspace |
| spelling |
Листровой, С.В. 2016-05-28T16:27:32Z 2016-05-28T16:27:32Z 2014 Метод перечисления максимальных независимых множеств в произвольных неориентированных графах / С.В. Листровой // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 3-16. — Бібліогр.: 4назв. — рос. 0204-3572 https://nasplib.isofts.kiev.ua/handle/123456789/100981 519.682.1 Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма. Запропоновано процедуру перелічування тільки максимальних незалежних множин у неорієнтованих довільних графах, яка дозволяє зменшити часову складність реалізації алгоритму. A procedure of enumeration of only maximum independent sets in unoriented arbitrary graphs has been proposed; it allows reducing a temporary difficulty of the algorithm realization. ru Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України Электронное моделирование Математические методы и модели Метод перечисления максимальных независимых множеств в произвольных неориентированных графах Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах |
| spellingShingle |
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах Листровой, С.В. Математические методы и модели |
| title_short |
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах |
| title_full |
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах |
| title_fullStr |
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах |
| title_full_unstemmed |
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах |
| title_sort |
метод перечисления максимальных независимых множеств в произвольных неориентированных графах |
| author |
Листровой, С.В. |
| author_facet |
Листровой, С.В. |
| topic |
Математические методы и модели |
| topic_facet |
Математические методы и модели |
| publishDate |
2014 |
| language |
Russian |
| container_title |
Электронное моделирование |
| publisher |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України |
| format |
Article |
| description |
Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма.
Запропоновано процедуру перелічування тільки максимальних незалежних множин у неорієнтованих довільних графах, яка дозволяє зменшити часову складність реалізації алгоритму.
A procedure of enumeration of only maximum independent sets in unoriented arbitrary graphs has been proposed; it allows reducing a temporary difficulty of the algorithm realization.
|
| issn |
0204-3572 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/100981 |
| citation_txt |
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах / С.В. Листровой // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 3-16. — Бібліогр.: 4назв. — рос. |
| work_keys_str_mv |
AT listrovoisv metodperečisleniâmaksimalʹnyhnezavisimyhmnožestvvproizvolʹnyhneorientirovannyhgrafah |
| first_indexed |
2025-12-07T17:43:47Z |
| last_indexed |
2025-12-07T17:43:47Z |
| _version_ |
1850872354282930176 |