More results on overlapping squares

DOI10.1016/J.JDA.2012.03.003MaRDI QIDQ2376782zbMATH OpenOpenAlexFDO

Authors Frantisek Franek, Robert Fullér, W. F. Smyth, Jamie Simpson

Publication date 24 June 2013

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2012.03.003

zbMATH Keywords

combinatorics of wordsperiodperiodicityrepetitionsquare

Mathematics Subject Classification ID

Combinatorics on words (68R15) Algorithms on strings (68W32) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• scientific article; zbMATH DE number 2114022
• More Results on the Intersections of Latin Squares
• Covering squares with squares
• scientific article; zbMATH DE number 3437149
• On squares of squares
• On squares of squares
• More on Latin squares and configurations

Cites work

• A New Periodicity Lemma
• An O(n log n) algorithm for finding all repetitions in a string
• An optimal algorithm for computing the repetitions in a word
• Detecting leftmost maximal periodicities
• Fast and Practical Algorithms for Computing All the Runs in a String
• scientific article; zbMATH DE number 1390079 (Why is no real title available?)
• Intersecting periodic words
• Optimal off-line detection of repetitions in a string
• Squares, cubes, and time-space efficient string searching
• The three squares lemma revisited
• Uniqueness Theorems for Periodic Functions

Cited in

(7)

• Computing regularities in strings: a survey
• Three overlapping squares: the general case characterized \& applications
• Large-scale detection of repetitions
• The new periodicity lemma revisited
• How many double squares can a string contain?
• Constructing words with high distinct square densities
• Distinct squares in circular words

This page was built for publication: More results on overlapping squares

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2376782)