@misc{indiciae168097c36906,
  title = {On the Complexity of the Matching Problem of Regular Expressions with Backreferences},
  author = {Soh Kumabe and Yuya Uezato},
  year = {2026},
  url = {https://arxiv.org/abs/2605.07289},
  note = {Source identifier: 2605.07289}
}