| Номер документа в системі: | 105695 |
| Автор: | Ильяшенко М.Б. |
| Назва документа: | Разработка и исследование параллельного алгоритма проверки граф-подграф изоморфизма |
| УДК | 681.3 |
| Мова документу | Російська |
| Аннотація | В работе представлен алгоритм проверки графподграф изоморфизма и его параллельная реализация, разработанные с целью решения задачи на графах большого размера. После детального описания последовательного алгоритма приводится его сравнение с аналогичными алгоритмами других авторов по данным экспериментов на базе графов для оценки производительности алгоритмов установления изоморфности. Для параллельной реализации приводятся оценка эффективности распараллеливания. |
| Кількість сторінок | С. 63-69. |