A trichotomy for regular simple path queries on graphs.

Guillaume Bagan, Angela Bonifati, Benot Groz

Browse the full PODS paper archive.