Periodicity algorithms for partial words

DOI10.1007/978-3-642-22993-0_43MaRDI QIDQ3088064zbMATH OpenOpenAlexFDO

Authors Florin Manea, Robert Mercaş, Cătălin Tiseanu

Publication date 17 August 2011

Published in Mathematical Foundations of Computer Science 2011 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22993-0_43

zbMATH Keywords

combinatorics on wordspartial wordsperiodicity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• An algorithmic toolbox for periodic partial words
• Periodicity algorithms and a conjecture on overlaps in partial words
• Periodicity on partial words
• Local periods and binary partial words: an algorithm
• Periods in partial words: an algorithm

Cited in

(17)

• Periodicity on partial words
• On periodicity lemma for partial words
• Computing primitively-rooted squares and runs in partial words
• Local periods and binary partial words: an algorithm
• Periods in partial words: an algorithm
• A periodicity lemma for partial words
• Computing primitively-rooted squares and runs in partial words
• Periods in partial words: an algorithm
• Combinatorial Queries and Updates on Partial Words
• An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
• Computing all repeats of a partial word
• scientific article; zbMATH DE number 88846 (Why is no real title available?)
• Periodicity algorithms and a conjecture on overlaps in partial words
• Partial words and the interaction property of periods
• An algorithmic toolbox for periodic partial words
• Efficient Algorithms for Shortest Partial Seeds in Words
• scientific article; zbMATH DE number 4197990 (Why is no real title available?)

This page was built for publication: Periodicity algorithms for partial words

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