A Dichotomy for Regular Expression Membership Testing.

Karl Bringmann, Allan Grnlund, Kasper Green Larsen

Browse the full FOCS paper archive.