Recursive-Parallel Algorithm for Solving the Maximum Common Subgraph Problem

The paper proposes an algorithm for solving the problem of finding the maximum common subgraph. Both the sequential and the parallel version of the algorithm, their software implementation are described, and an experimental study of their effectiveness is carried out. This problem is one of the mos...

Full description

Saved in:
Bibliographic Details
Main Author: Vladimir V. Vasilchikov
Format: Article
Language:English
Published: Yaroslavl State University 2023-06-01
Series:Моделирование и анализ информационных систем
Subjects:
Online Access:https://www.mais-journal.ru/jour/article/view/1775
Tags: Add Tag
No Tags, Be the first to tag this record!