On the d-complexity of strings

Published in: CoRR (2010)

Keyphrases

computational complexity
edit distance
information systems
complexity analysis
database
real time
computational cost
finite automata
lower complexity