Hiroaki Yamamoto. A faster algorithm for finding shortest substring matches of a regular expression. Inf. Process. Lett., 143:56-60, 2019. [doi]
@article{Yamamoto19,
title = {A faster algorithm for finding shortest substring matches of a regular expression},
author = {Hiroaki Yamamoto},
year = {2019},
doi = {10.1016/j.ipl.2018.12.001},
url = {https://doi.org/10.1016/j.ipl.2018.12.001},
researchr = {https://researchr.org/publication/Yamamoto19},
cites = {0},
citedby = {0},
journal = {Inf. Process. Lett.},
volume = {143},
pages = {56-60},
}