Наукова електронна бібліотека
періодичних видань НАН України
періодичних видань НАН України
Метод перечисления максимальных независимых множеств в произвольных неориентированных графах
Репозиторій DSpace/Manakin
JavaScript is disabled for your browser. Some features of this site may not work without it.
| dc.contributor.author | Листровой, С.В. | |
| dc.date.accessioned | 2016-05-28T16:27:32Z | |
| dc.date.available | 2016-05-28T16:27:32Z | |
| dc.date.issued | 2014 | |
| dc.identifier.citation | Метод перечисления максимальных независимых множеств в произвольных неориентированных графах / С.В. Листровой // Электронное моделирование. — 2014 — Т. 36, № 1. — С. 3-16. — Бібліогр.: 4назв. — рос. | uk_UA |
| dc.identifier.issn | 0204-3572 | |
| dc.identifier.uri | http://dspace.nbuv.gov.ua/handle/123456789/100981 | |
| dc.description.abstract | Предложена процедура перечисления только максимальных независимых множеств в неориентированных произвольных графах, позволяющая уменьшить временную сложность реализации алгоритма. | uk_UA |
| dc.description.abstract | Запропоновано процедуру перелічування тільки максимальних незалежних множин у неорієнтованих довільних графах, яка дозволяє зменшити часову складність реалізації алгоритму. | uk_UA |
| dc.description.abstract | 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. | uk_UA |
| dc.language.iso | ru | uk_UA |
| dc.publisher | Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України | uk_UA |
| dc.relation.ispartof | Электронное моделирование | |
| dc.subject | Математические методы и модели | uk_UA |
| dc.title | Метод перечисления максимальных независимых множеств в произвольных неориентированных графах | uk_UA |
| dc.type | Article | uk_UA |
| dc.status | published earlier | uk_UA |
| dc.identifier.udc | 519.682.1 |
