Lower Bounds for Monotone Span Programs.
Amos BeimelAnna GálMike PatersonPublished in: Comput. Complex. (1997)
Keyphrases
- programming language
- lower bound
- upper bound
- programming environment
- branch and bound algorithm
- np hard
- objective function
- branch and bound
- worst case
- optimal solution
- vc dimension
- lower and upper bounds
- upper and lower bounds
- min sum
- control program
- lower bounding
- randomly generated problems
- linear programming relaxation
- neural network
- answer sets
- sample size
- search space
- e learning
- genetic algorithm