Two fast constructions of compact representations of binary words with given set of periods

DOI10.1016/J.TCS.2016.04.027zbMATH Open1356.68305OpenAlexW2343059291MaRDI QIDQ507396FDOQ507396

Authors: Wojciech Rytter 

Publication date: 6 February 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2016.04.027

Recommendations

• Periods and binary words
• Computing Minimum Length Representations of Sets of Words of Uniform Length
• scientific article; zbMATH DE number 1754624
• Computing minimum length representations of sets of words of uniform length
• Local periods and binary partial words: an algorithm

zbMATH Keywords

algorithmperiodicityborderscollage system

Mathematics Subject Classification ID

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

Cites Work

• Algorithms on Strings, Trees and Sequences
• Title not available (Why is that?)
• Fast Pattern Matching in Strings
• Algorithms on Strings
• Collage system: A unifying framework for compressed pattern matching.
• Automata, Languages and Programming
• Periods in strings
• Combinatorics of periods in strings.
• Periods and binary words

This page was built for publication: Two fast constructions of compact representations of binary words with given set of periods

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