An algorithmic toolbox for periodic partial words
From MaRDI portal
Publication:477348
DOI10.1016/J.DAM.2014.07.017zbMATH Open1314.68253OpenAlexW1980291517MaRDI QIDQ477348FDOQ477348
Authors: Florin Manea, Robert Mercaş, Cătălin Tiseanu 
Publication date: 3 December 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2014.07.017
Recommendations
- Periodicity algorithms for partial words
- Periodicity algorithms and a conjecture on overlaps in partial words
- A periodicity lemma for partial words
- Local periods and binary partial words: an algorithm
- Periodicity properties on partial words
- Periodicity on partial words
- An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
- On periodicity lemma for partial words
- scientific article; zbMATH DE number 4197990
- Periods in partial words: an algorithm
Analysis of algorithms and problem complexity (68Q25) Combinatorics on words (68R15) Algorithms on strings (68W32)
Cites Work
- Introduction to algorithms
- Two-way string-matching
- Title not available (Why is that?)
- Title not available (Why is that?)
- A linear-time algorithm for testing the truth of certain quantified Boolean formulas
- Linear work suffix array construction
- Title not available (Why is that?)
- DNA Computing
- Fast Pattern Matching in Strings
- Time-space-optimal string matching
- Verifying candidate matches in sparse and wildcard matching
- Simple deterministic wildcard matching
- Algorithmic Combinatorics on Partial Words
- Testing primitivity on partial words
- String-matching on ordered alphabets
- Local periods and binary partial words: an algorithm
- Freeness of partial words
- Periodicity algorithms for partial words
- Periodicity algorithms and a conjecture on overlaps in partial words
- Unbordered partial words
- Combinatorial Queries and Updates on Partial Words
Cited In (13)
- An Answer to a Conjecture on Overlaps in Partial Words Using Periodicity Algorithms
- Title not available (Why is that?)
- Combinatorial Queries and Updates on Partial Words
- Title not available (Why is that?)
- Periodicity in data streams with wildcards
- Periodicity algorithms and a conjecture on overlaps in partial words
- Title not available (Why is that?)
- Computing all repeats of a partial word
- Border correlations, lattices, and the subgraph component polynomial
- Periodicity algorithms for partial words
- Periods in partial words: an algorithm
- A periodicity lemma for partial words
- Efficient enumeration of non-equivalent squares in partial words with few holes
This page was built for publication: An algorithmic toolbox for periodic partial words
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q477348)
