String factorization via prefix free families

DOI10.4230/LIPICS.CPM.2023.19MaRDI QIDQ6622026zbMATH OpenFDO

Authors Matan Kraus, Moshe Lewenstein, Alexandru Popa, Ely Porat, Yonathan Sadia

Publication date 21 October 2024

Full work available at URL https://doi.org/10.4230/LIPICS.CPM.2023.19

zbMATH Keywords

approximation algorithmNP-hard problemstring factorization

Mathematics Subject Classification ID

Algorithms on strings (68W32)

This page was built for publication: String factorization via prefix free families

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6622026)