Normal forms of quasiperiodic strings
type: Item
instance of: scholarly article
title: Normal forms of quasiperiodic strings
zbMATH Open document ID: 0949.68089
DOI: 10.1016/S0304-3975(00)00065-7
published in: Theoretical Computer Science
publication date: 2000-10-26T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1521895
zbMATH Keywords: regularity
zbMATH Keywords: quasiperiodicity
zbMATH Keywords: overlap
zbMATH Keywords: Seed
zbMATH Keywords: cover
zbMATH Keywords: normal form
author: L. Mouchard
MaRDI profile type: Publication
cites work: Efficient detection of quasiperiodicities in strings
cites work: Optimal superprimitivity testing for strings
cites work: Optimal off-line detection of repetitions in a string
cites work: Q3128912
cites work: Q4430300
cites work: The smallest automaton recognizing the subwords of a text
cites work: An on-line string superprimitivity test
cites work: Testing string superprimitivity in parallel
cites work: Q4849531
cites work: COVERING A CIRCULAR STRING WITH SUBSTRINGS OF FIXED LENGTH
cites work: Q4503964
cites work: Fast Pattern Matching in Strings
cites work: An optimal algorithm to compute all the covers of a string
full work available at URL: s0304-3975(00)00065-7
OpenAlex ID: W2011221635
description: scientific article; zbMATH DE number 1521895