Sparse Regular Expression Matching.

Philip Bille, Inge Li Grtz

Browse the full SODA paper archive.