PathLAD+: Towards effective exact methods for subgraph isomorphism problem

DOI10.1016/J.ARTINT.2024.104219MaRDI QIDQ6665697FDO

Authors Yiyuan Wang, Chenghou Jin, Shaowei Cai

Publication date 17 January 2025

Published in Artificial Intelligence (Search for Journal in Brave)

zbMATH Keywords

optimizationexact methodsubgraph isomorphism problemlarge graphadaptive propagation method

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Recommendations

• The Glasgow subgraph solver: using constraint programming to tackle hard subgraph isomorphism problem variants
• Algorithms for subgraph isomorphism in graph pattern mining
• AllDifferent-based filtering for subgraph isomorphism
• A new algorithm for induced subgraph isomorphism
• VF2++ -- an improved subgraph isomorphism algorithm

Cites work

• scientific article; zbMATH DE number 6118217 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A shortest augmenting path method for solving minimal perfect matching problems
• AllDifferent-based filtering for subgraph isomorphism
• Formulations for the maximum common edge subgraph problem
• Improved local search for the minimum weight dominating set problem in massive graphs by using a deep optimization mechanism
• On the complexity of submap isomorphism and maximum common submap problems
• Principles and Practice of Constraint Programming – CP 2004
• Sequential and parallel solution-biased search for subgraph algorithms
• Solving subgraph isomorphism problems with constraint programming
• The Glasgow subgraph solver: using constraint programming to tackle hard subgraph isomorphism problem variants
• When subgraph isomorphism is really hard, and why this matters for graph databases

This page was built for publication: PathLAD+: Towards effective exact methods for subgraph isomorphism problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6665697)