Gapped String Indexing in Subquadratic Space and Sublinear Query Time.

Philip Bille, Inge Li Grtz, Moshe Lewenstein, Solon P. Pissis, Eva Rotenberg, Teresa Anna Steiner

Browse the full STACS paper archive.