Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/313628| Заглавие документа: | Разработка алгоритмов поиска изоморфных подграфов в помеченных графах |
| Авторы: | Денгалёв, Д. И. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
| Дата публикации: | 2023 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | 80-я научная конференция студентов и аспирантов Белорусского государственного университета : материалы конф., Минск, 10–20 марта 2023 г. В 3 ч. Ч. 1 / Белорус. гос. ун-т ; редкол.: А. В. Блохин (гл. ред.) [и др.]. – Минск : БГУ, 2023. – С. 339-342. |
| Аннотация: | Работа посвящена проблема поиска изоморфных индуцированных подграфов в помеченных графах. Лучшими алгоритмами для решения данной задачи для больших и разреженных графов являются алгоритмы серии VF [1]. В настоящей работе предложено улучшение алгоритмов VF3 [2] и VF3-light [3] с использованием машинного обучения |
| Доп. сведения: | Факультет прикладной математики и информатики |
| URI документа: | https://elib.bsu.by/handle/123456789/313628 |
| ISBN: | 978-985-881-551-6 978-985-881-550-9 (ч. 1) |
| Лицензия: | info:eu-repo/semantics/openAccess |
| Располагается в коллекциях: | 2023. Научная конференция студентов и аспирантов БГУ. В трех частях |
Полный текст документа:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 339-342.pdf | 977,6 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.