News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.