On Lower Bounds for Read-K-Times Branching Programs.

Allan Borodin Alexander A. Razborov Roman Smolensky

Published in: Comput. Complex. (1993)

Keyphrases

lower bound
upper bound
lower and upper bounds
branch and bound
worst case
branch and bound algorithm
objective function
np hard
vc dimension
upper and lower bounds
lower bounding
optimal solution
quadratic assignment problem