A Four Russians algorithm for regular expression pattern matching
The Design And Analysis Of Computer Algorithms