@misc{indiciaeeb7a66f74a52, title = {A Dichotomy for Regular Expression Membership Testing}, author = {Karl Bringmann and Allan Grønlund and Kasper Green Larsen}, year = {2016}, url = {https://arxiv.org/abs/1611.00918}, note = {Source identifier: 1611.00918} }