Regular Expression Matching with Multi-Strings and Intervals.

Philip Bille, Mikkel Thorup

Browse the full SODA paper archive.