Matching Triangles and Basing Hardness on an Extremely Popular Conjecture.

Amir Abboud Virginia Vassilevska Williams Huacheng Yu

Published in: STOC (2015)

Keyphrases

matching algorithm
matching process
template matching
graph matching
feature matching
computational complexity
np hard
feature points
pattern matching
matching scheme
database
genetic algorithm
information systems
data structure
pairwise
np complete