Combinatorics on partial word correlations
DOI10.1016/J.JCTA.2010.03.001zbMATH Open1218.05006DBLPjournals/jct/Blanchet-SadriFGW10OpenAlexW1969835415WikidataQ57439438 ScholiaQ57439438MaRDI QIDQ986100FDOQ986100
Authors: Justin Fowler, Joshua D. Gafni, Kevin H. Wilson, F. Blanchet-Sadri 
Publication date: 11 August 2010
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jcta.2010.03.001
Recommendations
- Correlations of Partial Words
- scientific article; zbMATH DE number 2150290
- Combinatorics on partial word borders
- Algorithmic combinatorics on partial words
- scientific article; zbMATH DE number 1577991
- On the combinatorics of finite words
- scientific article; zbMATH DE number 2155195
- Combinatorics on words and the theory of Markoff
- scientific article; zbMATH DE number 1737190
- Algorithmic Combinatorics on Partial Words
latticescombinatorics on wordscorrelationspopulation sizeperiodsautomata and formal languagespartial wordsprimitive setsweak periods
Cites Work
- Algorithms on Strings, Trees and Sequences
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finding approximate repetitions under Hamming distance.
- A universal algorithm for sequential data compression
- Title not available (Why is that?)
- Jewels of Stringology
- Title not available (Why is that?)
- Uniqueness Theorems for Periodic Functions
- Algorithms on Strings
- Partial words and a theorem of Fine and Wilf
- Computing regularities in strings: a survey
- On spaced seeds for similarity search
- Optimal spaced seeds for faster approximate string matching
- Hardness of optimal spaced seed design
- All Highest Scoring Paths in Weighted Grid Graphs and Their Application to Finding All Approximate Repeats in Strings
- Partial words and a theorem of Fine and Wilf revisited
- Periodicity on partial words
- Local periods and binary partial words: an algorithm
- Periods in strings
- Combinatorics of periods in strings.
- Partial words and the critical factorization theorem
- Correlations of Partial Words
- Partial words and the critical factorization theorem revisited
Cited In (7)
- Bijections related to statistics on words
- Combinatorics on partial word borders
- Hypergeometric Identities Associated with Statistics on Words
- Correlations of Partial Words
- Border correlations of partial words
- Border correlations, lattices, and the subgraph component polynomial
- Border correlations, lattices, and the subgraph component polynomial
Uses Software
This page was built for publication: Combinatorics on partial word correlations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q986100)
