Large-scale assembly of DNA strings and space-efficient construction of suffix trees.

S. Rao Kosaraju Arthur L. Delcher

Published in: STOC (1995)

Keyphrases

suffix array
space efficient
sequence analysis
suffix tree
data structure
data streams
sliding window
string matching
bloom filter
range sum queries
b tree
periodicity detection
machine learning
high dimensional
feature space
neural network
databases