Tight bounds for searching a sorted array of strings (2001)

by Arne Andersson, Torben Hagerup, Johan H˚astad, Ola Petersson
Venue:SIAM Journal on Computing