6 citations · 9 across the 12 of their papers we have counts for
1 paper · 1 filter
Taisei Nogami, Yoshiki Nakamura, Tachio Terauchi
Regular expression matching asks whether a given regular expression of length m matches a given string of length n, and its time complexity is fairly well understood. Meanwhile…