Tight Bounds for Searching a Sorted Array of Strings.

Arne Andersson Torben Hagerup Johan Håstad Ola Petersson

Published in: SIAM J. Comput. (2000)

Keyphrases

tight bounds
upper bound
approximate string matching
string matching
lower bound
edit distance
artificial intelligence
multi agent systems
search strategies
computer vision
pattern matching
suffix array
programmable logic