Conference
Open access
Sep 2026
A Parallel Framework for the Maximum Common Induced Subgraph Problem
A parallel MCIS framework integrating a dynamic task decomposition method guided by search information and a novel pruning strategy based on shared information is proposed, which achieves superior performance over both state-of-the-art sequential and existing parallel algorithms.
Jie-Yu Wu, Quan Zhang, Yi-Yuan Wang et al.
· Proceedings of the Thirty-Fi... · 0 citations