{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}