{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,17]],"date-time":"2026-11-17T12:18:03Z","timestamp":1794917883019,"version":"4.9.1"},"publisher-location":"California","reference-count":0,"publisher":"International Joint Conferences on Artificial Intelligence Organization","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026,9]]},"abstract":"<jats:p>Finding the maximum common induced subgraph (MCIS) between two graphs is a well-known NP-hard problem. While sequential MCIS algorithms have been extensively studied, parallel computing has emerged as an important direction for further performance enhancement with the advancement of computing resources. In this paper, we propose a parallel MCIS framework integrating a dynamic task decomposition method guided by search information and a novel pruning strategy based on shared information. The experimental results demonstrate that the algorithm enhanced by our framework achieves superior performance over both state-of-the-art sequential and existing parallel algorithms. Extensive results further demonstrate the wide scalability and generality of our framework, and the effectiveness of our strategies.<\/jats:p>","DOI":"10.24963\/ijcai.2026\/709","type":"proceedings-article","created":{"date-parts":[[2026,9,16]],"date-time":"2026-09-16T22:01:13Z","timestamp":1789596073000},"page":"6370-6378","source":"Crossref","is-referenced-by-count":0,"title":["A Parallel Framework for the Maximum Common Induced Subgraph Problem"],"prefix":"10.24963","author":[{"given":"Jieyu","family":"Wu","sequence":"first","affiliation":[{"name":"Northeast Normal University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Quan","family":"Zhang","sequence":"additional","affiliation":[{"name":"Northeast Normal University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yiyuan","family":"Wang","sequence":"additional","affiliation":[{"name":"Northeast Normal University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Shiwei","family":"Pan","sequence":"additional","affiliation":[{"name":"Northeast Normal University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jian","family":"Gao","sequence":"additional","affiliation":[{"name":"Northeast Normal University"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"10584","event":{"name":"Thirty-Fifth International Joint Conference on Artificial Intelligence {IJCAI-26}","theme":"Artificial Intelligence","location":"Bremen, Germany","acronym":"IJCAI-2026","number":"35","sponsor":["International Joint Conferences on Artificial Intelligence Organization (IJCAI)"],"start":{"date-parts":[[2026,8,15]]},"end":{"date-parts":[[2026,8,21]]}},"container-title":["Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence"],"original-title":[],"deposited":{"date-parts":[[2026,11,17]],"date-time":"2026-11-17T11:31:24Z","timestamp":1794915084000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ijcai.org\/proceedings\/2026\/709"}},"subtitle":[],"proceedings-subject":"Artificial Intelligence Research Articles","short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":0,"URL":"https:\/\/doi.org\/10.24963\/ijcai.2026\/709","relation":{},"subject":[],"published":{"date-parts":[[2026,9]]}}}