Streaming pattern matching with \(d\) wildcards
type: Item
instance of: scholarly article
title: Streaming pattern matching with \(d\) wildcards
zbMATH Open document ID: 1421.68257
author: Shay Golan
author: Tsvi Kopelowitz
author: Ely Porat
published in: Algorithmica
publication date: 2019-05-07T00:00:00Z
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68W20
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 68W40
zbMATH DE Number: 7051773
zbMATH Keywords: pattern matching
zbMATH Keywords: streaming algorithms
zbMATH Keywords: fingerprints
zbMATH Keywords: string combinatorics
MaRDI profile type: Publication
full work available at URL: s00453-018-0521-7
OpenAlex ID: W3098129897
cites work: The space complexity of approximating the frequency moments
cites work: Faster algorithms for string matching with k mismatches
cites work: Partial words and a theorem of Fine and Wilf
cites work: Algorithmic Combinatorics on Partial Words
cites work: Partial words and a theorem of Fine and Wilf revisited
cites work: Real-Time Streaming String-Matching
cites work: Simple real-time constant-space string matching
cites work: Periodicity, morphisms, and matrices.
cites work: Simple deterministic wildcard matching
cites work: A black box for online approximate pattern matching
cites work: Q4633890
cites work: Pattern matching with don't cares and few errors
cites work: Dictionary Matching in a Stream
cites work: The k-mismatch problem revisited
cites work: Space lower bounds for online pattern matching
cites work: The streaming k-mismatch problem
cites work: A filtering algorithm for \(k\)-mismatch with don't cares
cites work: Pseudo-realtime Pattern Matching: Closing the Gap
cites work: Verifying candidate matches in sparse and wildcard matching
cites work: Periodicity in Streams
cites work: Uniqueness Theorems for Periodic Functions
cites work: Q4055156
cites work: Time-space-optimal string matching
cites work: Optimal Pattern Matching in LZW Compressed Strings
cites work: Real-Time Streaming Multi-Pattern Search for Constant Alphabet
cites work: Q4945538
cites work: Q2957901
cites work: Q4828997
cites work: Fast moment estimation in data streams in optimal space
cites work: Efficient randomized pattern-matching algorithms
cites work: Fast Pattern Matching in Strings
cites work: Efficient string matching with k mismatches
cites work: Q3425115
cites work: String matching under a general matching relation
cites work: Exact and Approximate Pattern Matching in the Streaming Model
cites work: Improved Sketching of Hamming Distance with Error Correcting
cites work: Approximate formulas for some functions of prime numbers
cites work: A new approach to the periodicity lemma on strings with holes
DOI: 10.1007/S00453-018-0521-7
Recommended article: Streaming Pattern Matching with d Wildcards
Recommended article: Pattern Matching in Multiple Streams
Recommended article: Q6062160
Recommended article: Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams
Recommended article: Q5259910
Recommended article: Pattern matching with wildcards and length constraints using maximum network flow
Recommended article: Real-Time Streaming String-Matching
description: scientific article; zbMATH DE number 7051773