Beating Greedy Matching in Sublinear Time.
Soheil BehnezhadMohammad RoghaniAviad RubinsteinAmin SaberiPublished in: SODA (2023)
Keyphrases
- greedy algorithm
- search algorithm
- matching algorithm
- matching process
- shape matching
- graph matching
- feature selection
- image matching
- data mining
- feature matching
- pattern matching
- case study
- database
- dynamic programming
- lower bound
- computer vision
- artificial intelligence
- machine learning
- affine invariant
- string matching
- greedy algorithms
- binary search trees