| Title: | Программное средство для поиска одинаковых подграфов в графе вычислительного процесса |
| Authors: | Бурко, Л. А. |
| Keywords: | материалы конференций;подграфы;вычислительные процессы;сумматоры;умножители |
| Issue Date: | 2023 |
| Publisher: | БГУИР |
| Citation: | Бурко, Л. А. Программное средство для поиска одинаковых подграфов в графе вычислительного процесса / Л. А. Бурко // Компьютерные системы и сети : сборник статей 59-й научной конференции аспирантов, магистрантов и студентов, Минск, 17–21 апреля 2023 г. / Белорусский государственный университет информатики и радиоэлектроники. – Минск, 2023. – С. 401–403. |
| Abstract: | Представлено программное средство для нахождения одинаковых подграфов в ориентированном графе с проверкой значений в вершинах. Предлагаемый алгоритм использует эффективный подход, базируемый на хешировании в процессе сопоставления вершин и ребер между ними, который позволяет быстро находить и сравнивать идентичные подграфы в больших графах. Приведены результаты экспериментов с реальными графическими данными, демонстрирующие эффективность и точность предложенного алгоритма. |
| URI: | https://libeldoc.bsuir.by/handle/123456789/52731 |
| Appears in Collections: | Компьютерные системы и сети : материалы 59-й научной конференции аспирантов, магистрантов и студентов : сборник статей (2023)
|
