Lower Bounds on Avoiding Thresholds.

Robert Ferens Marek Szykula Vojtech Vorel

Published in: MFCS (2021)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
np hard

objective function
lower and upper bounds
vc dimension
upper and lower bounds
optimal solution

worst case
max sat
lower bounding
randomly generated problems

running times
quadratic assignment problem
learning theory
search algorithm