Computing Covers of a String



next up previous
Next: Efficient Text Searching Up: No Title Previous: Approximate String Matching

Computing Covers of a String

Dennis Moore, W.F. Smyth, An Optimal Algorithm to Compute All the Covers of a String, Information Processing Letters, Vol. 50, 1994, 239-246

Dennis Moore, W.F. Smyth, A Correction to ``An Optimal Algorithm to Compute All the Covers of a String'', Information Processing Letters, Vol. 54, 1995, 101-103



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