Randomized Binary Search Technique

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.

CACM February, 1969

Arora, S. R.
Dent, W. T.

binary pattern, file examination, graph theory, information
retrieval, mathematical model, partitioning, 
probabilistic method, random sequencing, search techniques, tree structures

3.74 5.32

CA690203 JB February 20, 1978  11:15 AM

1050	4	1935
1935	4	1935
1935	4	1935
1936	4	1935
2017	4	1935
2032	4	1935
2257	4	1935
2360	4	1935
2451	4	1935
2452	4	1935
1115	5	1935
1935	5	1935
1935	5	1935
1935	5	1935
2451	5	1935
2556	5	1935
2978	5	1935
849	5	1935
830	6	1935
849	6	1935
944	6	1935
1935	6	1935
1935	6	1935
1935	6	1935
1936	6	1935
1936	6	1935
2111	6	1935