Generalized pattern matching and periodicity under substring consistent equivalence relations
type: Item
instance of: scholarly article
title: Generalized pattern matching and periodicity under substring consistent equivalence relations
zbMATH Open document ID: 1356.68304
author: Yoshiaki Matsuoka
author: Takahiro Aoki
author: Shunsuke Inenaga
author: Hideo Bannai
author: Masayuki Takeda
published in: Theoretical Computer Science
publication date: 2017-02-06T00:00:00Z
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6680848
zbMATH Keywords: string matching algorithm
zbMATH Keywords: generalized periodicity lemma
zbMATH Keywords: order-preserving pattern matching
zbMATH Keywords: parameterized pattern matching
MaRDI profile type: Publication
full work available at URL: j.tcs.2016.02.017
OpenAlex ID: W2281066615
cites work: Alphabet dependence in parameterized matching
cites work: Periodicity and repetitions in parameterized strings
cites work: Parameterized pattern matching: Algorithms and applications
cites work: Fine and Wilf's theorem for three periods and a generalization of Sturmian words
cites work: A fast algorithm for order-preserving pattern matching
cites work: Q4849531
cites work: Uniqueness Theorems for Periodic Functions
cites work: Palindrome pattern matching
cites work: On a paper by Castelli, Mignosi, Restivo
cites work: Order-preserving matching
cites work: Fast Pattern Matching in Strings
cites work: A linear time algorithm for consecutive permutation pattern matching
cites work: Q4681771
cites work: The equation \(a_ M=b^ Nc^ P\) in a free group
DOI: 10.1016/J.TCS.2016.02.017
Recommended article: Q5874289
Recommended article: Generalized dictionary matching under substring consistent equivalence relations
Recommended article: On matching generalised repetitive patterns
Recommended article: String matching under a general matching relation
Recommended article: Subsequence versus substring constraints in sequence pattern languages
Recommended article: Q4206396
Recommended article: On string pattern matching: A quantitative analysis and a proposal
Recommended article: Pattern spectra, substring enumeration, and automatic sequences
Recommended article: Matching patterns in strings subject to multi-linear transformations
description: scientific article; zbMATH DE number 6680848