https://libeldoc.bsuir.by/handle/123456789/65254| Title: | Комбинаторный поиск первичных узлов в ориентированных ациклических графах |
| Authors: | Синькевич, Я. И. |
| Keywords: | материалы конференций;ациклические графы;коды Грея;синтетические узлы |
| Issue Date: | 2026 |
| Publisher: | БГУИР |
| Citation: | Синькевич, Я. И. Комбинаторный поиск первичных узлов в ориентированных ациклических графах / Я. И. Синькевич // Информационные технологии и управление : материалы 62-ой научной конференции аспирантов, магистрантов и студентов БГУИР, Минск, 13–17 апреля 2026 года / Белорусский государственный университет информатики и радиоэлектроники ; редкол.: А. А. Навроцкий [и др.]. – Минск, 2026. – С. 165. |
| Abstract: | Представлен алгоритм поиска первичных узлов в разреженном ориентированном ациклическом графе при наличии произвольных дуг на основе обратного обхода графа и решении задачи о сумме подмножеств с оптимизацией кодами Грея. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/65254 |
| Appears in Collections: | Информационные технологии и управление : материалы 62-й научной конференции аспирантов, магистрантов и студентов БГУИР (2026) |
| File | Description | Size | Format | |
|---|---|---|---|---|
| Sin'kevich_Kombinatornyj.pdf | 127.1 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.