Towards Stronger Depth Lower Bounds.

Gabriel Bathie R. Ryan Williams

Published in: ITCS (2024)

Keyphrases

lower bound
upper bound
np hard
branch and bound algorithm
objective function
lower and upper bounds
depth information
worst case
branch and bound
quadratic assignment problem
real time
database
upper and lower bounds
optimal cost
scheduling problem
special case
computer vision
neural network
data sets