Communications of the ACM · 1969 · 23 citations · 3 references
ComputingComputer ScienceAlgorithmsInformation RetrievalRandomized ComputationRetrieval ModelsSearch SystemsSearching AlgorithmsBinary SearchDocument RetrievalRandomized SearchRandomized Search AlgorithmsRetrieval Systems
A mathematical model is developed for the mean and variance of the number of trials to recover a given document in a randomly received list of files. The search method described is binary in nature and offers new potential for information retrieval systems.
3
Use of tree structures for processing files
Edward H. Sussenguth · Communications of the ACM · 1983 · 108 citations
Use of tree structures for processing files
Edward H. Sussenguth · Communications of the ACM · 1963 · 101 citations · Full text
Randomized binary searching with tree structures
Harry A. Clampett · Communications of the ACM · 1964 · 34 citations · Full text