Experts has a new look! Let us know what you think of the updates.

Provide feedback
Home
Scholarly Works
Practical KMP/BM Style Pattern-Matching on...
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