@inproceedings{DBLP:conf/pods/BaganBG13,
  author    = {Guillaume Bagan and
               Angela Bonifati and
               Beno\^{\i}t Groz},
  title     = {A trichotomy for regular simple path queries on graphs},
  booktitle = {PODS},
  year      = {2013},
  pages     = {261-272},
  ee        = {http://doi.acm.org/10.1145/2463664.2467795},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}