Which Regular Expression Patterns Are Hard to Match?

Arturs Backurs, Piotr Indyk

Browse the full FOCS paper archive.