The Matching Problem in General Graphs Is in Quasi-NC.

Ola Svensson Jakub Tarnawski

Published in: FOCS (2017)

Keyphrases

graph matching
special case
closely related
object recognition
keypoints
matching algorithm
graph theory
maximum cardinality
database
graph matching algorithm
association graph
graph structure
shape matching
image matching
pattern matching
image registration
data sets
real time