New simple efficient algorithms computing powers and runs in strings
type: Item
instance of: scholarly article
title: New simple efficient algorithms computing powers and runs in strings
zbMATH Open document ID: 1329.68310
published in: Discrete Applied Mathematics
publication date: 2015-09-22T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68R15
zbMATH DE Number: 6484125
zbMATH Keywords: run in a string
zbMATH Keywords: square in a string
zbMATH Keywords: cube in a string
zbMATH Keywords: dictionary of basic factors
Wikidata QID: Q61677849
author: Maxime Crochemore
author: Costas S. Iliopoulos
author: Marcin Kubica
author: Jakub Radoszewski
author: Wojciech Rytter
author: Krzysztof Stencel
author: Tomasz Waleń
MaRDI profile type: Publication
full work available at URL: j.dam.2013.05.009
OpenAlex ID: W2008405278
cites work: Q3677695
cites work: Optimal off-line detection of repetitions in a string
cites work: Combinatorial Pattern Matching
cites work: An optimal algorithm for computing the repetitions in a word
cites work: Transducers and repetitions
cites work: Bounds on Powers in Strings
cites work: Algorithms on Strings
cites work: Repetitions in strings: algorithms and combinatorics
cites work: On the Maximal Number of Cubic Runs in a String
cites work: Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays
cites work: Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays
cites work: Jewels of Stringology
cites work: How many squares can a string contain?
cites work: Linear time algorithms for finding and representing all the tandem repeats in a string
cites work: Mathematical Foundations of Computer Science 2005
cites work: Computing and Combinatorics
cites work: An O(n log n) algorithm for finding all repetitions in a string
cites work: Q3690246
cites work: Q3741075
cites work: Simple and flexible detection of contiguous repeats using a suffix tree
DBLP publication ID: journals/dam/CrochemoreIKRRSW14
DOI: 10.1016/J.DAM.2013.05.009
description: scientific article; zbMATH DE number 6484125