Reconstructing a string from its Lyndon arrays.

Jacqueline W. Daykin Frantisek Franek Jan Holub A. S. M. Sohidull Islam W. F. Smyth

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

Keyphrases

pattern matching
edit distance
data structure
regular expressions
string matching
suffix tree
knowledge base
linear array
hamming distance
string similarity
database
approximate string matching
context free grammars
query processing
three dimensional
information systems
databases
real time