The I/O Complexity of Sorting and Related Problems (Extended Abstract).
Alok AggarwalJeffrey Scott VitterPublished in: ICALP (1987)
Keyphrases
- extended abstract
- related problems
- input output
- stable marriage
- range searching
- broadly applicable
- computational complexity
- artificial intelligence
- structured databases
- decision trees
- similarity measure
- nearest neighbor
- np complete
- search engine
- main memory
- genetic algorithm
- biomedical ontologies
- sorting algorithms
- databases