Average-case lower bounds for searching (1988)

by Colin McDiarmid
Venue:SIAM J. Comput