Communications of the ACM · 1964 · 34 citations · 7 references
ComputingComputer ScienceAlgorithmsData StructuresRandomized AlgorithmsSearching AlgorithmsBinary SearchBinary Search TreesBinary TreesRandomized Data StructuresRandomized Search AlgorithmsTree SearchTree Structures
A more efficient method of using tree structures is proposed, which utilizes both plus and minus branches in the search path. Very significant gains result when the search key includes alphabetic characters.
7
P. Hall · Journal of the London Mathematical Society · 1935 · 2K citations
Combinatorial Properties of Matrices of Zeros and Ones
H. J. Ryser · Canadian Journal of Mathematics · 1957 · 510 citations · Full text
The Construction of Class-Teacher Time-Tables.
C. C. Gotlieb · IFIP Congress · 1962 · 110 citations
An Algorithm for Distinct Representatives
Marshall Hall · American Mathematical Monthly · 1956 · 90 citations