Yi-Yuan Wang

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.