Streaming Pattern Matching with d Wildcards

DOI10.4230/LIPIcs.ESA.2016.44zbMath1397.68241arXiv1704.01646OpenAlexW2529129861MaRDI QIDQ4606315

Shay Golan, Tsvi Kopelowitz, Ely Porat

Publication date: 2 March 2018

Full work available at URL: https://arxiv.org/abs/1704.01646

zbMATH Keywords

fingerprintswildcardsdon't-caresstreaming pattern matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Randomized algorithms (68W20) Algorithms on strings (68W32)

Related Items (5)

Unnamed Item ⋮ Unnamed Item ⋮ Towards Optimal Approximate Streaming Pattern Matching by Matching Multiple Patterns in Multiple Streams ⋮ Periodicity in data streams with wildcards ⋮ Real-Time Streaming Multi-Pattern Search for Constant Alphabet

This page was built for publication: Streaming Pattern Matching with d Wildcards