Structure of conflict graphs in constraint alignment problems and algorithms

Ferhat Alkan, Türker Bıyıkoğlu, Marc Demange +1

We consider the constrained graph alignment problem which has applications in biological network analysis. Given two input graphs $G_1=(V_1,E_1),G_2=(V_2,E_2)$, a pair of vertex m…