Inferring Strings from Lyndon Factorization.

Yuto Nakashima Takashi Okabe Tomohiro I Shunsuke Inenaga Hideo Bannai Masayuki Takeda

Published in: MFCS (2) (2014)

Keyphrases

matrix factorization
kronecker product
string matching
suffix array
approximate string matching
edit distance
singular value decomposition
finite automata
knowledge base
low rank
biological sequences
factorization methods
finite alphabet