Preprint
Practical KMP/BM Style Pattern-Matching on Indeterminate Strings
Abstract
In this paper we describe two simple, fast, space-efficient algorithms for
finding all matches of an indeterminate pattern $p = p[1..m]$ in an
Authors
Dehghani H; Mhaskar N; Smyth WF
Publication date
April 18, 2022
DOI
10.48550/arxiv.2204.08331
Preprint server
arXiv