Tootfinder

from my link log —
Question: Is matching fixed regexes with back-references in P?
https://branchfree.org/2019/04/04/question-is-matching-fixed-regexes-with-back-references-in-p/
saved 2026-06-28

Question: Is matching fixed regexes with Back-references in P?
There is a persistent meme out there that matching regular expressions with back-references is NP-Hard. There is a post about this and the claim is repeated by Russ Cox so this is now part of recei…

from my link log —
Towards efficient matching of regexes with backreferences using register set automata.
https://dl.acm.org/doi/10.1145/3808281
saved 2026-06-29 https…