Fast and flexible packed string matching
type: Item
instance of: scholarly article
title: Fast and flexible packed string matching
zbMATH Open document ID: 1305.68381
author: Simone Faro
author: M. Oğuzhan Külekci
published in: Journal of Discrete Algorithms
publication date: 2014-09-05T00:00:00Z
Mathematics Subject Classification ID: 68W32
zbMATH DE Number: 6340542
zbMATH Keywords: exact string matching
zbMATH Keywords: text algorithms
zbMATH Keywords: experimental algorithms
zbMATH Keywords: online searching
zbMATH Keywords: information retrieval
describes a project that uses: BLIM
MaRDI profile type: Publication
full work available at URL: j.jda.2014.07.003
OpenAlex ID: W2010580909
cites work: Worst Case Efficient Single and Multiple String Matching in the RAM Model
cites work: Average Optimal String Matching in Packed Strings
cites work: Optimal packed string matching
cites work: Fast searching in packed strings
cites work: Q4426344
cites work: Q5446121
cites work: A Compact Representation of Nondeterministic (Suffix) Automata for the Bit-Parallel Approach
cites work: A compact representation of nondeterministic (suffix) automata for the bit-parallel approach
cites work: Q3570040
cites work: Speeding up two string-matching algorithms
cites work: Tuning BNDM withq-Grams
cites work: Fast Packed String Matching for Short Patterns
cites work: EFFICIENT VARIANTS OF THE BACKWARD-ORACLE-MATCHING ALGORITHM
cites work: The exact online string matching problem: a review of the most recent results
cites work: Efficient randomized pattern-matching algorithms
cites work: Fast Pattern Matching in Strings
cites work: BLIM: A new bit-parallel pattern matching algorithm overcoming computer word size limitation
cites work: Fast exact string matching algorithms
cites work: Q4737688
cites work: The Complexity of Pattern Matching for a Random String
DOI: 10.1016/J.JDA.2014.07.003
Recommended article: Efficient string matching on packed texts
Recommended article: Fast Packed String Matching for Short Patterns
Recommended article: Towards optimal packed string matching
Recommended article: Fast Searching in Packed Strings
Recommended article: Fast searching in packed strings
Recommended article: Optimal packed string matching
Recommended article: Fast Convolutions of Packed Strings and Pattern Matching with Wildcards
Recommended article: Fast string matching with mismatches
Recommended article: Efficient parameterized string matching
Recommended article: Fast and practical approximate string matching
description: scientific article; zbMATH DE number 6340542