On the Complexity of the Matching Problem of Regular Expressions with Backreferences.

Soh Kumabe, Yuya Uezato

Browse the full ICALP paper archive.