Time-Space Optimal String Matching



next up previous
Next: Suffix Arrays Up: No Title Previous: Finding Repetitions in

Time-Space Optimal String Matching

M. Crochemore, String Matching on Ordered Alphabets, Theoretical Computer Science, Vol. 92, 1992, 33-47



Claus Rick
Wed Jun 28 13:48:47 MET DST 1995