Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity.
Michael R. FellowsBart M. P. JansenFrances A. RosamondPublished in: Eur. J. Comb. (2013)
Keyphrases
- computational complexity
- np complete
- high computational complexity
- special case
- low complexity
- information systems
- np hard
- database
- parameter settings
- parameter values
- decision problems
- multivariate time series
- explanatory power
- computationally efficient
- computational cost
- parameter tuning
- storage requirements
- multivariate data
- dependence structure
- input parameters
- parameter space
- rate distortion
- lower bound
- neural network
- databases