A linear-time algorithm for seeds computation

DOI10.1145/3386369MaRDI QIDQ6829672zbMATH OpenFDO

Authors Tomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń

Publication date 3 May 2021

Published in ACM Transactions on Algorithms (Search for Journal in Brave)

zbMATH Keywords

suffix treequasiperiodicitysubword complexityseed of a word

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32)

This page was built for publication: A linear-time algorithm for seeds computation

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