On the number of squares in partial words (Q5190081): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / author | |||
Property / author: Vesa Halava / rank | |||
Property / author | |||
Property / author: Tero J.Harju / rank | |||
Property / author | |||
Property / author: Vesa Halava / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Tero J.Harju / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2004920608 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4330617 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Partial words and a theorem of Fine and Wilf / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Algorithmic Combinatorics on Partial Words / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Squares, cubes, and time-space efficient string searching / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: How many squares can a string contain? / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Overlap-freeness in infinite partial words / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Square-free partial words / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A simple proof that a word of length \(n\) has at most \(2n\) distinct squares / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A note on the number of squares in a word / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3659988 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4529547 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Freeness of partial words / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 13:49, 2 July 2024
scientific article; zbMATH DE number 5681091
Language | Label | Description | Also known as |
---|---|---|---|
English | On the number of squares in partial words |
scientific article; zbMATH DE number 5681091 |
Statements
On the number of squares in partial words (English)
0 references
12 March 2010
0 references
square
0 references
partial word
0 references
theorem of Fraenkel and Simpson
0 references