Keyphrases
- lower bound
- double exponential
- worst case
- upper bound
- branch and bound algorithm
- branch and bound
- np hard
- data complexity
- lower and upper bounds
- objective function
- optimal solution
- transitive roles
- error bounds
- upper and lower bounds
- linear programming relaxation
- quadratic assignment problem
- optimal cost
- lower bounding
- randomly generated problems
- database
- set of randomly generated instances
- vc dimension
- query answering
- sample size
- linear programming
- description logics
- relational databases