@misc{indiciae6ff1da873d3d,
  title = {Hardness of Regular Expression Matching with Extensions},
  author = {Taisei Nogami and Yoshiki Nakamura and Tachio Terauchi},
  year = {2026},
  url = {https://arxiv.org/abs/2601.03020},
  note = {Source identifier: 2601.03020}
}