Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/313628| Title: | Разработка алгоритмов поиска изоморфных подграфов в помеченных графах |
| Authors: | Денгалёв, Д. И. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Issue Date: | 2023 |
| Publisher: | Минск : БГУ |
| Citation: | 80-я научная конференция студентов и аспирантов Белорусского государственного университета : материалы конф., Минск, 10–20 марта 2023 г. В 3 ч. Ч. 1 / Белорус. гос. ун-т ; редкол.: А. В. Блохин (гл. ред.) [и др.]. – Минск : БГУ, 2023. – С. 339-342. |
| Abstract: | Работа посвящена проблема поиска изоморфных индуцированных подграфов в помеченных графах. Лучшими алгоритмами для решения данной задачи для больших и разреженных графов являются алгоритмы серии VF [1]. В настоящей работе предложено улучшение алгоритмов VF3 [2] и VF3-light [3] с использованием машинного обучения |
| Description: | Факультет прикладной математики и информатики |
| URI: | https://elib.bsu.by/handle/123456789/313628 |
| ISBN: | 978-985-881-551-6 978-985-881-550-9 (ч. 1) |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | 2023. Научная конференция студентов и аспирантов БГУ. В трех частях |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 339-342.pdf | 977,6 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.