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…