On the approximability of the maximum feasible subsystem problem with 0/1-coefficients.
Khaled M. ElbassioniRajiv RamanSaurabh RayRené SittersPublished in: SODA (2009)
Keyphrases
- wavelet coefficients
- linear combination
- real time
- feasible solution
- database systems
- basis functions
- probabilistic model
- wavelet packet
- database
- reconstruction error
- approximation algorithms
- evolutionary algorithm
- computational complexity
- information systems
- artificial intelligence
- information retrieval
- neural network