Limits on Alternation-Trading Proofs for Time-Space Lower Bounds.

Sam Buss Ryan Williams

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

Keyphrases

lower bound
upper bound
np hard
objective function
branch and bound algorithm
space time
lower and upper bounds
optimal solution
low dimensional
electronic commerce
branch and bound
lower bounding