Computing primitively-rooted squares and runs in partial words
type: Item
instance of: scholarly article
title: Computing primitively-rooted squares and runs in partial words
zbMATH Open document ID: 1380.68317
author: Peng Zhang
published in: European Journal of Combinatorics
publication date: 2017-11-14T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6806772
MaRDI profile type: Publication
full work available at URL: j.ejc.2017.07.020
OpenAlex ID: W2749002969
cites work: Generalized String Matching
cites work: Optimal off-line detection of repetitions in a string
cites work: Q4888749
cites work: A new characterization of maximal repetitions by Lyndon trees
cites work: Algorithmic Combinatorics on Partial Words
cites work: Squares and primitivity in partial words
cites work: Squares in partial words
cites work: Periodicity algorithms and a conjecture on overlaps in partial words
cites work: Computing Primitively-Rooted Squares and Runs in Partial Words
cites work: An optimal algorithm for computing the repetitions in a word
cites work: Algorithms on Strings
cites work: Maximal repetitions in strings
cites work: Repetitions in strings: algorithms and combinatorics
cites work: The ``runs'' conjecture
cites work: Combinatorial Queries and Updates on Partial Words
cites work: Q4055156
cites work: AN ASYMPTOTIC LOWER BOUND FOR THE MAXIMAL NUMBER OF RUNS IN A STRING
cites work: Not So Many Runs in Strings
cites work: Asymptotic behavior of the numbers of runs and microruns
cites work: On the number of squares in partial words
cites work: Q3518705
cites work: On primary and secondary repetitions in words
cites work: Q4341774
cites work: Q4681771
cites work: An O(n log n) algorithm for finding all repetitions in a string
cites work: Periodicity Algorithms for Partial Words
cites work: How many runs can a string contain?
cites work: The number of runs in a string
cites work: Q3565863
DOI: 10.1016/J.EJC.2017.07.020
description: scientific article; zbMATH DE number 6806772