Sensitivity lower bounds from linear dependencies.
Sophie LaplanteReza NaserasrAnupa SunnyPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- lower bound
- upper bound
- objective function
- lower and upper bounds
- np hard
- branch and bound algorithm
- branch and bound
- data structure
- special case
- set of randomly generated instances
- data sets
- randomly generated problems
- vc dimension
- sensitivity analysis
- closed form
- relational databases
- optimal solution
- similarity measure