On zero error algorithms having oracle access to one query.
Jin-yi CaiVenkatesan T. ChakaravarthyPublished in: J. Comb. Optim. (2006)
Keyphrases
- data structure
- database
- access methods
- error bounds
- learning algorithm
- computational complexity
- user interaction
- computationally efficient
- query interface
- error rate
- query types
- database administration
- indexing structure
- data retrieval
- indexing techniques
- query evaluation
- range queries
- theoretical analysis
- optimization problems
- significant improvement
- evolutionary algorithm
- information retrieval