Optimal spaced seeds for faster approximate string matching

Martin Farach-Colton, Gad M. Landau, Süleyman Cenk Sahinalp, Dekel Tsur. Optimal spaced seeds for faster approximate string matching. J. Comput. Syst. Sci., 73(7):1035-1044, 2007. [doi]

Abstract

Abstract is missing.