How the character comparison order shapes the shift function of on-line pattern matching algorithms
type: Item
instance of: scholarly article
title: How the character comparison order shapes the shift function of on-line pattern matching algorithms
zbMATH Open document ID: 0874.68132
DOI: 10.1016/0304-3975(95)00137-9
author: Livio Colussi
author: Laura Toniolo
published in: Theoretical Computer Science
publication date: 1997-02-27T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68R15
Mathematics Subject Classification ID: 68T10
zbMATH DE Number: 983252
zbMATH Keywords: pattern matching algorithms
zbMATH Keywords: string matching
zbMATH Keywords: pattern preprocessing
zbMATH Keywords: text search step
zbMATH Keywords: shift function
zbMATH Keywords: class of compact orders
MaRDI profile type: Publication
full work available at URL: 0304-3975(95)00137-9
OpenAlex ID: W2083784516
cites work: Q4385510
cites work: On the computational power of pushdown automata
cites work: The Boyer–Moore–Galil String Searching Strategies Revisited
cites work: A fast string searching algorithm
cites work: Tight comparison bounds for the string prefix-matching problem
cites work: Efficient comparison based string matching
cites work: Q3138957
cites work: Q4228434
cites work: Correctness and efficiency of pattern matching algorithms
cites work: Fastest Pattern Matching in Strings
cites work: Q3619797
cites work: String-matching on ordered alphabets
cites work: Two-way string-matching
cites work: Q4858437
cites work: On the Exact Complexity of String Matching: Upper Bounds
cites work: Time-space-optimal string matching
cites work: On Simon's string searching algorithm
cites work: Fast Pattern Matching in Strings
cites work: Q3659988
cites work: A comparison of three string matching algorithms
cites work: Design and implementation of an efficient priority queue
description: scientific article; zbMATH DE number 983252