Randomness-Optimal Unique Element Isolation with Applications to Perfect Matching and Related Problems.
Suresh ChariPankaj RohatgiAravind SrinivasanPublished in: SIAM J. Comput. (1995)
Keyphrases
- related problems
- matching algorithm
- stable marriage
- optimal solution
- dynamic programming
- worst case
- broadly applicable
- graph matching
- information retrieval
- range searching
- feature points
- database
- keypoints
- image matching
- pattern matching
- feature matching
- optimal control
- upper bound
- multiscale
- computer vision
- neural network