Re:Overlap Detection in strings, with code
by cperciva on Sunday March 04, 2012 @06:02PM
(#3664479)
Also, indels. Mismatches are the easy part -- in my thesis I show how, with linear-time preprocessing, you can solve the overlap problem with a constant proportion of mismatches in O(sqrt(overlap length)) time.
[ Parent
| on HN ]
There are no comments on this comment yet.