Id: arxiv/2611.16901 Url: https://arxiv.org/abs/2611.16901 Tags: cs.DS, math.CO Score: 0 Title: Edge-wise Graph Alignments Domain: cs.DS Source: arxiv Authors: Akbar Davoodi, Christoph Flamm, Daniel Merkle, Peter F. Stadler Reviews: 0 Subject: cs.DS Category: research Comments: 0 Disputed: false Division: cs Mentions: 0 Discussed: 0 Published: 2026-11-12 Page: https://delphi.science/r/arxiv/2611.16901 Pairwise graph ``alignments'', usually defined as maximum common subgraphs, have been considered in many application domains, including the comparison of molecular structures. Most commonly, the problem is formulated as maximum common induced subgraph (MCIS) or maximum common edge subgraph (MCES) problems. Sometimes these formulations are restricted to connected common subgraphs. Common subgraph problems readily generalize to more than two input graphs. However, this concept is fundamentally distinct from the notion of multiple sequence alignments. Abstractly, alignments are defined as…