Computing Optimal Assignments in Linear Time for Approximate Graph Matching

Nils M. Kriege, Pierre-Louis Giscard, Franka Bause +1

Finding an optimal assignment between two sets of objects is a fundamental problem arising in many applications, including the matching of `bag-of-words' representations in natural…