Enhanced covers of regular and indeterminate strings using prefix tables

DOI10.25596/JALC-2016-131zbMATH Open1371.68336arXiv1506.06793MaRDI QIDQ5267518FDOQ5267518

M. Sohel Rahman, Ali Alatabbi, A. S. M. Sohidull Islam, Jamie Simpson, W. F. Smyth

Publication date: 13 June 2017

Full work available at URL: https://arxiv.org/abs/1506.06793

Recommendations

• Computing covers using prefix tables
• On approximate enhanced covers under Hamming distance
• Enhanced string covering
• Verifying an enhanced cover array in linear time
• Computing the cover array in linear time

zbMATH Keywords

algorithmstringcoverwordborder arrayindeterminate stringprefix tableenhanced cover

Mathematics Subject Classification ID

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

Cited In (5)

• String Covering: A Survey
• On approximate enhanced covers under Hamming distance
• String covering with optimal covers
• Computing covers using prefix tables
• Quasi-Periodicity in Streams

This page was built for publication: Enhanced covers of regular and indeterminate strings using prefix tables

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