A taxonomy of sublinear multiple keyword pattern matching algorithms
type: Item
instance of: scholarly article
title: A taxonomy of sublinear multiple keyword pattern matching algorithms
zbMATH Open document ID: 0858.68026
DOI: 10.1016/0167-6423(96)00008-1
author: B. W. Watson
author: Gerard Zwaan
published in: Science of Computer Programming
publication date: 1997-03-25T00:00:00Z
full work available at URL: a-taxonomy-of-sublinear-multiple-keyword-pattern-matching-algorithms(ec5fd5e6-108d-4fea-a4ef-7627e466af4d).html
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 937110
zbMATH Keywords: sublinear keyword pattern matching algorithms
zbMATH Keywords: Boyer-Moore algorithm
zbMATH Keywords: Commentz-Walter algorithm
zbMATH Keywords: taxonomy
MaRDI profile type: Publication
OpenAlex ID: W2138373802
Recommended article: A new taxonomy of sublinear right-to-left scanning keyword pattern matching algorithms
Recommended article: String Processing and Information Retrieval
Recommended article: A Subquadratic Algorithm for Approximate Regular Expression Matching
Recommended article: Developments in Language Theory
Recommended article: Multiple filtration and approximate pattern matching
Recommended article: Q5875642
Recommended article: Sublinear Algorithms for Parameterized Matching
description: scientific article; zbMATH DE number 937110