Recursive-Parallel Algorithm for Solving the Graph-Subgraph Isomorphism Problem

The paper proposes a parallel algorithm for solving the Graph-Subgraph Isomorphism Problem and makes an experimental study of its efficiency. The problem is one of the most famous NP-complete problems. Its solution may be required when solving many practical problems associated with the study of com...

Mô tả đầy đủ

Đã lưu trong:
Chi tiết về thư mục
Tác giả chính: Vladimir V. Vasilchikov
Định dạng: Artigo
Ngôn ngữ:Inglês
Được phát hành: Yaroslavl State University 2022-03-01
Loạt:Modelirovanie i Analiz Informacionnyh Sistem
Những chủ đề:
graph-subgraph isomorphism problem
parallel algorithm
recursion
.net
Truy cập trực tuyến:https://www.mais-journal.ru/jour/article/view/1606
Các nhãn: Thêm thẻ
Không có thẻ, Là người đầu tiên thẻ bản ghi này!

Những quyển sách tương tự