Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1611.00918.pdf (Preprint), 946KB
Bringmann, K., Grønlund, A., & Larsen, K. G. (2016). A Dichotomy for Regular Expression Membership Testing. Retrieved from http://arxiv.org/abs/1611.00918.