2 papers
cs.DM2026
Inferring Phylogenetic Networks from Required and Forbidden LCA-Constraints
Patricia A. Ebert, Marc Hellmuth
Least common ancestor (LCA) constraints encode relative-order information in directed acyclic graphs (DAGs) and give rise to a natural constraint-realization problem. Phylogenetic…
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…