Approximate pattern matching on elastic-degenerate text

Basic local alignment search tool

Stephen F. Altschul, Warren Gish, Webb Miller et al. · Journal of Molecular Biology · 1990 · 92.8K citations

Bioinformatics, Engineering, Information Retrieval +10

A global reference for human genetic variation

Nature · 2015 · 19.2K citations · Full text

Human Variation, Natural Sciences, Genetics +6

Algorithms on strings, trees, and sequences

Dan Gusfield · 1997 · 1.7K citations

Theory Of Computing, Tree Language, Engineering +12

Storing a Sparse Table with <i>0</i> (1) Worst Case Access Time

Michael L. Fredman, János Komlós, Endre Szemerédi · Journal of the ACM · 1984 · 753 citations · Full text

Optimal suffix tree construction with large alphabets

2002 · 442 citations

Tree Language, Combinatorics On Word, Engineering +15