@misc{indiciae66f80380f57c,
  title = {Which Regular Expression Patterns are Hard to Match?},
  author = {Arturs Backurs and Piotr Indyk},
  year = {2016},
  url = {https://arxiv.org/abs/1511.07070},
  note = {Source identifier: 1511.07070}
}