Pattern matching in pseudo real-time
type: Item
instance of: scholarly article
title: Pattern matching in pseudo real-time
zbMATH Open document ID: 1216.68346
author: Benjamin Sach
author: Raphaël Clifford
published in: Journal of Discrete Algorithms
publication date: 2011-05-03T00:00:00Z
Mathematics Subject Classification ID: 68W27
Mathematics Subject Classification ID: 68W32
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 5883235
zbMATH Keywords: approximate pattern matching
zbMATH Keywords: distance function
zbMATH Keywords: online algorithm
MaRDI profile type: Publication
full work available at URL: j.jda.2010.09.005
OpenAlex ID: W2085185260
cites work: Pattern matching with address errors: rearrangement distances
cites work: Function Matching
cites work: Overlap matching.
cites work: Swap and mismatch edit distance
cites work: Alphabet dependence in parameterized matching
cites work: Self-normalised Distance with Don’t Cares
cites work: A Black Box for Online Approximate Pattern Matching
cites work: Q4829001
cites work: Fast on-line integer multiplication
cites work: String Matching in Real Time
cites work: Fast Pattern Matching in Strings
cites work: Incremental String Comparison
cites work: Fast string matching with k differences
cites work: Q5528329
cites work: Q3138909
cites work: Algorithms for approximate string matching
DOI: 10.1016/J.JDA.2010.09.005
description: scientific article; zbMATH DE number 5883235