Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/306256
Заглавие документа: | Improving efficiency of VF3 and VF3-light algorithms for sparse graphs |
Авторы: | Dzenhaliou, Daniil I. Sarvanov, Vladimir I. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 2023 |
Издатель: | Minsk : BSU |
Библиографическое описание источника: | Pattern Recognition and Information Processing (PRIP’2023). Artificial Universe: New Horisont : Proceedings of the 16 th International Conference, Belarus, Minsk, October 17–19, 2023 / Belarusian State University : eds. A. Nedzved, A. Belotserkovsky. – Minsk : BSU, 2023. – Pp. 300-304. |
Аннотация: | Researchers have made notable progress in improving the way we find isomorphic subgraphs in labeled or unlabeled graphs by focusing on efficiency. One group of algorithms, known as the VF series, has consistently shown its effectiveness, especially when dealing with large sparse graphs. In this paper, we introduce a new method that leverages machine learning capabilities, aiming to improve the performance of VF3 and VF3-light algorithms in solving the specified problem. Also, we propose a new parallelization scheme for VF3 and VF3-light algorithms |
URI документа: | https://elib.bsu.by/handle/123456789/306256 |
ISBN: | 978-985-881-522-6 |
Лицензия: | info:eu-repo/semantics/openAccess |
Располагается в коллекциях: | 2023. Pattern Recognition and Information Processing (PRIP’2023). Artificial Intelliverse: Expanding Horizons |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
300-304.pdf | 196,73 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.