Average-optimal string matching
type: Item
instance of: scholarly article
title: Average-optimal string matching
zbMATH Open document ID: 1192.68195
author: Kimmo Fredriksson
author: Szymon Grabowski
published in: Journal of Discrete Algorithms
publication date: 2009-12-10T00:00:00Z
Mathematics Subject Classification ID: 68P10
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 5645018
zbMATH Keywords: string matching
zbMATH Keywords: multiple string matching
zbMATH Keywords: optimality
zbMATH Keywords: bit-parallelism
MaRDI profile type: Publication
full work available at URL: j.jda.2008.09.001
OpenAlex ID: W2098102002
cites work: Efficient string matching
cites work: Q4496245
cites work: Overlap matching
cites work: Q4952702
cites work: A fast string searching algorithm
cites work: Q4194497
cites work: Q3619797
cites work: Bit-parallel (\(\delta ,\gamma\))-matching and suffix automata
cites work: Q4849531
cites work: Algorithms on Strings
cites work: FLEXIBLE MUSIC RETRIEVAL IN SUBLINEAR TIME
cites work: Average-optimal single and multiple approximate string matching
cites work: Sequential and indexed two-dimensional combinatorial template matching allowing rotations
cites work: Bit-parallel string matching under Hamming distance in \(O(n\lceil m/w\rceil)\) worst case time
cites work: Algorithms on Strings, Trees and Sequences
cites work: Bit-parallel approximate string matching algorithms with transposition
cites work: Bit-parallel witnesses and their applications to approximate string matching
cites work: Indexing Circular Patterns
cites work: A New Model to Solve the Swap Matching Problem and Efficient Algorithms for Short Patterns
cites work: Efficient randomized pattern-matching algorithms
cites work: Fast Pattern Matching in Strings
cites work: NR-grep: A fast and flexible pattern-matching tool
cites work: Fast and flexible string matching by combining bit-parallelism and suffix automata
cites work: Q4534878
cites work: String Processing and Information Retrieval
cites work: The Complexity of Pattern Matching for a Random String
DOI: 10.1016/J.JDA.2008.09.001
description: scientific article; zbMATH DE number 5645018