A Tight Characterization of NP with 3 Query PCPs.
Venkatesan GuruswamiDaniel LewinMadhu SudanLuca TrevisanPublished in: FOCS (1998)
Keyphrases
- database
- response time
- query evaluation
- query processing
- user queries
- upper bound
- relevance feedback
- data structure
- data sources
- answering queries
- vector space
- retrieval systems
- query expansion
- computational complexity
- np complete
- query language
- user interaction
- lower bound
- keywords
- web pages
- data objects
- indexing techniques
- retrieval method
- query formulation
- neural network