Fast Algorithms for Sorting and Searching Strings.

Jon Louis Bentley Robert Sedgewick

Published in: SODA (1997)

Keyphrases

computationally efficient
theoretical analysis
information retrieval
computational cost
benchmark datasets
orders of magnitude
data structure
recently developed
data mining
image processing
decision trees
significant improvement
dynamic programming
computationally expensive
times faster
edit distance