Matching Triangles and Triangle Collection: Hardness based on a Weak Quantum Conjecture.
Andris AmbainisHarry BuhrmanKoen LeijnseSubhasree PatroFlorian SpeelmanPublished in: CoRR (2022)
Keyphrases
- matching algorithm
- database
- np hard
- matching scheme
- matching process
- computational complexity
- feature points
- document collections
- template matching
- data sets
- shape matching
- graph matching
- image matching
- np complete
- surface reconstruction
- upper bound
- genetic algorithm
- feature matching
- neural network
- approximate matching