An exponential lower bound for the sum of powers of bounded degree polynomials.

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

Keyphrases

lower bound
bounded degree
objective function
upper bound
average case complexity
branch and bound
branch and bound algorithm
graph theoretic
np hard
lower and upper bounds
optimal solution
worst case
bounded treewidth
simulated annealing
linear programming relaxation
polynomial approximation
database systems