New Non-Uniform Lower Bounds for Uniform Classes.

Lance Fortnow Rahul Santhanam

Published in: Computational Complexity Conference (2016)

Keyphrases

lower bound
upper bound
branch and bound
np hard
branch and bound algorithm
lower and upper bounds
upper and lower bounds
linear array
objective function
optimal solution
search space
integer programming
quadratic assignment problem