Solving the String Statistics Problem in Time O(n log n).

Gerth Stølting Brodal Rune B. Lyngsø Anna Östlin Christian N. S. Pedersen

Published in: ICALP (2002)

Keyphrases

pattern matching
string matching
alphabet size
database
statistical methods
data sets
information systems
bayesian networks
data structure
worst case