Inferring strings from Lyndon factorization.
Yuto NakashimaTakashi OkabeTomohiro IShunsuke InenagaHideo BannaiMasayuki TakedaPublished in: Theor. Comput. Sci. (2017)
Keyphrases
- edit distance
- string matching
- matrix factorization
- kronecker product
- pairwise
- approximate string matching
- singular value decomposition
- shortest common supersequence
- data sets
- finite alphabet
- non rigid structure from motion
- hamming distance
- variable length
- low rank
- convex optimization
- computer vision
- search engine
- artificial intelligence