Concepedia

k-Abelian pattern matching

Thorsten Ehlers, Florín Manea, Robert Mercaş, Dirk Nowotka

Journal of Discrete Algorithms · 2015 · 11 citations · 11 references

DOI

References

11

Preserving order in a forest in less than logarithmic time and linear space

P. van Emde Boas · Information Processing Letters · 1977 · 424 citations

, , +1

Linear work suffix array construction

Juha Kärkkäinen, Peter Sanders, Stefan Burkhardt · Journal of the ACM · 2006 · 401 citations

, , +10

Applied Combinatorics on Words

M. Lothaire · Cambridge University Press eBooks · 2005 · 400 citations

, , +14

An optimal algorithm for computing the repetitions in a word

Maxime Crochemore · Information Processing Letters · 1981 · 311 citations

, , +3

Preserving order in a forest in less than logarithmic time

P. van Emde Boas · 1975 · 191 citations

, , +9