“…The QAP is a popular formalism for graph matching problems, where the first-order terms (on the diagonal of W ) account for node matching costs, and the second-order terms (on the off-diagonal of W ) account for edge matching costs. Existing methods that tackle the QAP/graph matching include spectral relaxations [28,15], linear relaxations [43,42], convex relaxations [55,38,34,19,1,24,18,6], path-following methods [54,56,23], kernel density estimation [46], branchand-bound methods [5] and many more, as described in the survey papers [36,29]. Also, tensor-based approaches for higher-order graph matching have been considered [17,33].…”