Distinct Shortest Walk Enumeration for RPQs.

Claire David Nadime Francis Victor Marsault

Published in: Proc. ACM Manag. Data (2024)

Keyphrases

np complete
regular path queries
shortest path
np hard
random walk
computational complexity
conjunctive queries
multi dimensional
data model
regular expressions