Sorting and Searching

Resources on the Levenshtein Algorithm for fault-tolerant search. Website contains online demos and efficient...

A linear time general purpose sorting algorithm. Included is a description of the algorithm and downloadable...

An O(n!) algorithm with downloads for Win98 and Unix platforms.

A method for inferring compositional hierarchies from strings, useful for recognizing lexical structure in long...