Login / Signup
Small Random Sets for Affine Spaces and Better Explicit Lower Bounds for Branching Programs
Alexander E. Andreev
Juri L. Baskakov
Andrea E. F. Clementi
José D. P. Rolim
Published in:
Electron. Colloquium Comput. Complex. (1997)
Keyphrases
</>
lower bound
upper bound
objective function
randomly distributed
np hard
branch and bound
small number
topological spaces
special case
worst case
small size
random instances
output space
ordered sets
piecewise affine