The Complexity of Some Simple Retrieval Problems.
Peter EliasRichard A. FlowerPublished in: J. ACM (1975)
Keyphrases
- decision problems
- solving problems
- np complete
- problems involving
- efficient retrieval
- worst case
- information retrieval systems
- information retrieval
- optimization problems
- np hardness
- structured documents
- document collections
- image database
- computational cost
- computational complexity
- search algorithm
- feature selection