String Factorization via Prefix Free Families.

Matan Kraus Moshe Lewenstein Alexandru Popa Ely Porat Yonathan Sadia

Published in: CPM (2023)

Keyphrases

data structure
pairwise
low rank
pattern matching
matrix factorization
edit distance
hamming distance
suffix tree
string matching
real time
singular value decomposition
regular expressions
tensor factorization
prefix tree
sparse matrices