Fontaine, Marc Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Fontaine, M. (2003). Computing the Filtration Efficiency of Shape-Index-Filters for Approximate String Matching. Master Thesis, Universität des Saarlandes, Saarbrücken.