@misc{indiciaec2e4b6c11b02,
  title = {A Trichotomy for Regular Simple Path Queries on Graphs},
  author = {Guillaume Bagan and Angela Bonifati and Benoit Groz},
  year = {2012},
  url = {https://arxiv.org/abs/1212.6857},
  note = {Source identifier: 1212.6857}
}