The complexity of searching a sorted array of strings.

Arne Andersson, Torben Hagerup, Johan Hstad, Ola Petersson

Browse the full STOC paper archive.