The Complexity of Searching an Ordered Random Table (Extended Abstract)

Andrew Chi-Chih Yao, F. Frances Yao

Browse the full FOCS paper archive.