The complexity of string partitioning.

Anne Condon Ján Manuch Chris Thachuk

Published in: J. Discrete Algorithms (2015)

Keyphrases

data structure
computational complexity
pattern matching
string matching
databases
neural network
real world
artificial neural networks
worst case
database
machine learning
computer vision
multiscale
special case
edit distance
space complexity