Non-constant Degree Lower Bounds imply linear Degree Lower Bounds

Søren Riis Meera Sitharam

Published in: Electron. Colloquium Comput. Complex. (1997)

Keyphrases

lower bound
upper bound
branch and bound
upper and lower bounds
lower and upper bounds
database
optimal cost
np hard
worst case
branch and bound algorithm
neural network
randomly generated problems
theoretical analysis
objective function
database systems
active learning
constant factor
low degree