The number of repetitions in 2D-strings
From MaRDI portal
Publication:5874500
DOI10.4230/LIPICS.ESA.2020.32MaRDI QIDQ5874500FDOQ5874500
Authors: Panagiotis Charalampopoulos, Wiktor Zuba, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń
Publication date: 7 February 2023
Full work available at URL: https://arxiv.org/abs/2006.15999
Recommendations
Cites Work
- Title not available (Why is that?)
- Jewels of Stringology
- An optimal algorithm for computing the repetitions in a word
- An Alphabet Independent Approach to Two-Dimensional Pattern Matching
- Uniqueness Theorems for Periodic Functions
- Linear time algorithms for finding and representing all the tandem repeats in a string
- Squares, cubes, and time-space efficient string searching
- On-line construction of suffix trees
- Extracting powers and periods in a word from its runs structure
- Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
- Internal pattern matching queries in a text and applications
- Algorithms on Strings
- Simple and flexible detection of contiguous repeats using a suffix tree
- A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension
- How many squares can a string contain?
- A note on the number of squares in a word
- How many double squares can a string contain?
- Computing all distinct squares in linear time for integer alphabets
- The ``runs theorem
- Title not available (Why is that?)
- The ``runs conjecture
- Not So Many Runs in Strings
- The total run length of a word
- The Number of Runs in a String: Improved Analysis of the Linear Upper Bound
- Maximal repetitions in strings
- How many runs can a string contain?
- A characterization of the squares in a Fibonacci string
- AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
- The number of runs in a string
- Analysis of Maximal Repetitions in Strings
- On the density of Lyndon roots in factors
- 2D Lyndon words and applications
- Title not available (Why is that?)
- Two-dimensional maximal repetitions
- Repetition Detection in a Dynamic String
- Fibonacci arrays and their two-dimensional repetitions
- Title not available (Why is that?)
- Internal dictionary matching
- Two-dimensional maximal repetitions
- String synchronizing sets: sublinear-time BWT construction and optimal LCE data structure
- Optimal discovery of repetitions in 2D
- Title not available (Why is that?)
Cited In (3)
This page was built for publication: The number of repetitions in 2D-strings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874500)