Higher Lower Bounds from the 3SUM Conjecture.

Tsvi Kopelowitz Seth Pettie Ely Porat

Published in: SODA (2016)

Keyphrases

lower bound
objective function
upper bound
branch and bound algorithm
branch and bound
min sum
worst case
np hard
lower and upper bounds
neural network
database
special case
case study
higher quality
upper and lower bounds
max sat
concept class
lower bounding