1. Regular expressions with backreferences re-examined;Berglund,2017
2. Analyzing catastrophic backtracking behavior in practical regular expression matching;Berglund,2014
3. Analyzing matching time behavior of backtracking regular expression matchers by using ambiguity of NFA;Weideman,2016
4. Algorithms for finding patterns in strings;Aho,1990
5. A formal study of practical regular expressions;Câmpeanu;Int. J. Found. Comput. Sci.,2003