Exponential Lower Bounds on the Complexity of Local and Real-time Branching Programs.
Matthias KrausePublished in: J. Inf. Process. Cybern. (1988)
Keyphrases
- lower bound
- average case complexity
- real time
- average case
- worst case
- upper bound
- low cost
- linear complexity
- control system
- high speed
- exponential size
- branch and bound algorithm
- branch and bound
- objective function
- decision problems
- vc dimension
- special case
- computational complexity
- quadratic assignment problem
- optimal solution