Algorithmic Combinatorics on Partial Words
From MaRDI portal
Recommendations
Cited in
(61)- REMARKS ON TWO NONSTANDARD VERSIONS OF PERIODICITY IN WORDS
- Abelian repetitions in partial words
- Computing the partial word avoidability indices of binary patterns
- Computing the partial word avoidability indices of ternary patterns
- On the state complexity of partial word DFAs
- On minimal Sturmian partial words
- Regular languages of partial words
- Avoidable binary patterns in partial words
- Algorithmic combinatorics on partial words
- On the Complexity of Deciding Avoidability of Sets of Partial Words
- State complexity of finite partial languages
- On the number of squares in partial words
- How Many Holes Can an Unbordered Partial Word Contain?
- The three-squares lemma for partial words with one hole
- Avoiding large squares in partial words
- Word Problems and Membership Problems on Compressed Words
- Practical KMP/BM style pattern-matching on indeterminate strings
- scientific article; zbMATH DE number 5155088 (Why is no real title available?)
- Constructing partial words with subword complexities not achievable by full words
- Algorithmics of Posets Generated by Words Over Partially Commutative Alphabets (Extended Version)
- Computing regularities in strings: a survey
- Streaming pattern matching with \(d\) wildcards
- An algorithmic toolbox for periodic partial words
- Recurrence in infinite partial words
- Number of holes in unavoidable sets of partial words. I.
- Computing covers using prefix tables
- On the complexity of deciding avoidability of sets of partial words
- An account of speciality of partial words with respect to periodicity
- Fine and Wilf's theorem for partial words with arbitrarily many weak periods
- Unavoidable sets of partial words
- Conjugacy on partial words.
- Indeterminate strings, prefix arrays \& undirected graphs
- Squares and primitivity in partial words
- A note on the number of squares in a partial word with one hole
- State complexity of finite partial languages
- Weak containment for partial words is coNP-complete
- Border correlations of partial words
- Combinatorics on partial word correlations
- scientific article; zbMATH DE number 3972221 (Why is no real title available?)
- Some combinatorial results on pcodes
- Border correlations, lattices, and the subgraph component polynomial
- Computing primitively-rooted squares and runs in partial words
- Border correlations, lattices, and the subgraph component polynomial
- Computing generalized de Bruijn sequences
- Periods in partial words: an algorithm
- Avoiding Abelian squares in partial words
- Minimum number of holes in unavoidable sets of partial words of size three
- A new approach to regular \& indeterminate strings
- A note on the longest common compatible prefix problem for partial words
- Squareable words
- IDPM: an improved degenerate pattern matching algorithm for biological sequences
- Watson-Crick Partial Words
- New bounds and extended relations between prefix arrays, border arrays, undirected graphs, and indeterminate strings
- Algebraic combinatorics on words. With preface by Jean Berstel and Dominique Perrin.
- A prefix array for parameterized strings
- Computing minimum length representations of sets of words of uniform length
- Inferring an indeterminate string from a prefix graph
- Unavoidable sets of partial words of uniform length
- Squares in partial words
- Abelian-primitive partial words
- State complexity of partial word finite automata
This page was built for publication: Algorithmic Combinatorics on Partial Words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5310364)
