Streaming Regular Expression Membership and Pattern Matching.

Bartlomiej Dudek, Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya

Browse the full SODA paper archive.