A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
type: Item
instance of: scholarly article
title: A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
zbMATH Open document ID: 1209.68170
author: Loek Cleophas
author: B. W. Watson
author: Gerard Zwaan
published in: Science of Computer Programming
publication date: 2010-08-26T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68W05
Mathematics Subject Classification ID: 68T10
zbMATH DE Number: 5774996
zbMATH Keywords: finite automata
zbMATH Keywords: algorithm taxonomies
zbMATH Keywords: pattern matching
describes a project that uses: SPARE Parts
MaRDI profile type: Publication
full work available at URL: j.scico.2010.04.012
OpenAlex ID: W2067216917
cites work: Q4385510
cites work: Efficient string matching
cites work: Q4552402
cites work: Q4496245
cites work: Q4347080
cites work: A fast string searching algorithm
cites work: String Processing and Information Retrieval
cites work: Q5446123
cites work: Q4194497
cites work: Speeding up two string-matching algorithms
cites work: Fast practical multi-pattern matching
cites work: Algorithms on Strings
cites work: Jewels of Stringology
cites work: Q4144755
cites work: Q4692630
cites work: Q3659107
cites work: Fast Pattern Matching in Strings
cites work: COMBINATORIAL CHARACTERIZATION OF THE LANGUAGE RECOGNIZED BY FACTOR AND SUFFIX ORACLES
cites work: Fast and flexible string matching by combining bit-parallelism and suffix automata
cites work: Q4534878
cites work: Q4848749
cites work: A taxonomy of sublinear multiple keyword pattern matching algorithms
cites work: An algorithm for approximate membership checking with application to password security
DOI: 10.1016/J.SCICO.2010.04.012
description: scientific article; zbMATH DE number 5774996