A Nonlinear Lower Bound on the Practical Combinational Complexity.
Xaver GubásJuraj HromkovicJuraj WaczulíkPublished in: STACS (1992)
Keyphrases
- lower bound
- upper bound
- worst case
- branch and bound algorithm
- lower bounding
- upper and lower bounds
- optimal solution
- computational complexity
- np hard
- sufficiently accurate
- real time
- lower and upper bounds
- space complexity
- data sets
- decision problems
- piecewise linear
- objective function
- learning algorithm
- multi step
- real world