Modulated string searching
From MaRDI portal
Publication:2437743
DOI10.1016/j.tcs.2013.10.013zbMath1283.68412arXiv1302.3437MaRDI QIDQ2437743
Johannes Siemons, Alberto Apostolico, István Miklós, Péter L. Erdős
Publication date: 13 March 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1302.3437
pattern matching with character classes; Karatsuba's fast multiplication algorithm; locally bounded \(L_1\)-norm string matching on character classes; truncated \(L_1\)-norm string matching on character classes
Cites Work