Efficient algorithms for substring near neighbor problem (2006)

by A Andoni, P Indyk
Venue:In Proceedings of the 17-th Ann. ACM-SIAM Symposium on Discrete Algorithm