Blanchet-Sadri, Francine

uncg

There are 2 item/s.

TitleDateViewsBrief Description
De bruijn partial words 2013 2734 In a kn-complex word over an alphabet Σ of size k each of the kn words of length n appear as a subword at least once. Such a word is said to have ...
Periods, partial words, and an extension of a result of Guibas and Odlyzko 2007 1342 "A well known and unexpected result of Guibas and Odlyzko states that the set of all periods of a word is independent of the alphabet size (alphabets with one symbol are excluded here). More specifically, for every word u, there exists a word v over ...