Resolution lower bounds for perfect matching principles.
Alexander A. RazborovPublished in: J. Comput. Syst. Sci. (2004)
Keyphrases
- lower bound
- upper bound
- matching algorithm
- branch and bound algorithm
- objective function
- pattern matching
- image matching
- lower and upper bounds
- high resolution
- vc dimension
- quadratic assignment problem
- upper and lower bounds
- optimal cost
- graph matching
- lower bounding
- branch and bound
- polynomial approximation
- learning theory
- neural network
- sample size
- low resolution
- web services