2 papers
cs.DS2025
On Finding All Connected Maximum-Sized Common Subgraphs in Multiple Labeled Graphs
Johannes B. S. Petersen, Akbar Davoodi, Thomas Gärtner +2
We present an exact algorithm for computing all common subgraphs with the maximum number of vertices across multiple graphs. Our approach is further extended to handle the connecte…
cs.DM2024
Automated Inference of Graph Transformation Rules
Jakob L. Andersen, Akbar Davoodi, Rolf Fagerberg +8
The explosion of data available in life sciences is fueling an increasing demand for expressive models and computational methods. Graph transformation is a model for dynamic system…