Computing Optimal Assignments in Linear Time for Graph Matching.
Nils M. KriegePierre-Louis GiscardFranka BauseRichard C. WilsonPublished in: CoRR (2019)
Keyphrases
- graph matching
- worst case
- graph matching algorithm
- pattern recognition
- object recognition
- error tolerant
- pairwise
- graph edit distance
- edit distance
- inexact graph matching
- matching accuracy
- computer vision and machine learning
- subgraph isomorphism
- matching algorithm
- point sets
- attributed graphs
- tree matching
- dynamic programming
- pattern matching
- object representation
- replicator dynamics
- image retrieval