A four-russians algorithm for regular expression pattern matching (1992)

by E Myers
Venue:Journal of ACM