Resolution lower bounds for the weak functional pigeonhole principle.

Alexander A. Razborov

Published in: Theor. Comput. Sci. (2003)

Keyphrases

lower bound
upper bound
objective function
branch and bound
optimal solution
worst case
high resolution
optimal cost
low resolution
branch and bound algorithm
upper and lower bounds
lower bounding
lower and upper bounds
polynomial approximation
image processing
functional analysis
np hard
data structure
high quality