Computing the Covers of a String in Linear Time.

Dennis W. G. Moore William F. Smyth

Published in: SODA (1994)

Keyphrases

data structure
suffix array
pattern matching
worst case
data sets
databases
data mining
information systems
multi agent
suffix tree
binary strings