Efficient algorithms for substring near neighbor problem (2006)

by A Andoni, P Indyk
Venue:In Proceedings of SODA