Resolution Lower Bounds for Perfect Matching Principles.
Alexander A. RazborovPublished in: Computational Complexity Conference (2002)
Keyphrases
- lower bound
- upper bound
- matching algorithm
- high resolution
- pattern matching
- branch and bound algorithm
- consequence finding
- quadratic assignment problem
- matching scheme
- lower and upper bounds
- matching process
- graph matching
- low resolution
- feature points
- np hard
- branch and bound
- template matching
- keypoints
- feature matching
- upper and lower bounds
- worst case
- optimal cost
- special case