How many runs can a string contain?

Simon J. Puglisi Jamie Simpson William F. Smyth

Published in: Theor. Comput. Sci. (2008)

Keyphrases

string matching
data structure
regular expressions
pattern matching
artificial intelligence
context free grammars
suffix tree
edit distance
data sets
link the wiki track
real time
string similarity
binary strings
distance measure
case study
decision trees
image processing
e learning
social networks
search engine