@inproceedings{GrozMS12,
  author    = {Beno\^{\i}t Groz and
               Sebastian Maneth and
               Slawek Staworko},
  title     = {Deterministic regular expressions in linear time},
  booktitle = {PODS},
  year      = {2012},
  pages     = {49-60},
}