Simulation Beats Richness: New Data-Structure Lower Bounds.
Arkadev ChattopadhyayMichal KouckýBruno LoffSagnik MukhopadhyayPublished in: Electron. Colloquium Comput. Complex. (2017)
Keyphrases
- lower bound
- data structure
- upper bound
- objective function
- branch and bound
- simulation model
- space efficient
- branch and bound algorithm
- neural network
- vc dimension
- lower bounding
- data types
- quadtree
- simulation environment
- efficient data structures
- max sat
- quadratic assignment problem
- optimal cost
- data sets
- lower and upper bounds
- r tree
- numerical simulations
- mathematical model
- np hard
- computational complexity
- e learning