Two-pattern strings. I: A recognition algorithm
type: Item
instance of: scholarly article
title: Two-pattern strings. I: A recognition algorithm
zbMATH Open document ID: 1077.68083
DOI: 10.1016/S1570-8667(03)00037-6
author: Frantisek Franek
author: Weilin Lu
author: W. F. Smyth
published in: Journal of Discrete Algorithms
publication date: 2004-08-06T00:00:00Z
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 2082302
zbMATH Keywords: String
zbMATH Keywords: Recognition algorithm
zbMATH Keywords: Two-pattern
zbMATH Keywords: Sturmian
zbMATH Keywords: Linear
MaRDI profile type: Publication
cites work: Q4091421
cites work: A linear algorithm for nonhomogeneous spectra of numbers
cites work: A fast string searching algorithm
cites work: Repetitions in Sturmian strings
cites work: A characterization of the squares in a Fibonacci string
cites work: On the Complexity of Finite Sequences
cites work: Q4529547
cites work: Detecting leftmost maximal periodicities
cites work: A universal algorithm for sequential data compression
description: scientific article; zbMATH DE number 2082302