Login / Signup
On Superlinear Lower Bounds in Complexity Theory.
Kenneth W. Regan
Published in:
Computational Complexity Conference (1995)
Keyphrases
</>
complexity theory
lower bound
upper bound
theoretical basis
branch and bound algorithm
computational geometry
branch and bound
lower and upper bounds
optimal solution
objective function
np hard
d objects
vc dimension
decision trees
search space
min sum