A faster algorithm for finding shortest substring matches of a regular expression

Hiroaki Yamamoto. A faster algorithm for finding shortest substring matches of a regular expression. Inf. Process. Lett., 143:56-60, 2019. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: