12 citations · 18 across the 8 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
Distinct Shortest Walk Enumeration for RPQs
Claire David, Nadime Francis, Victor Marsault
We consider the Distinct Shortest Walks problem. Given two vertices and of a graph database and a regular path query, enumerate all walks of minimal length fr…
cs.FL2023
Enumerating regular languages in radix order : Revisiting the Ackerman-Shallit algorithm
Nadime Francis, Victor Marsault
We consider the problem of enumerating a regular language in radix order, or more precisely, the equivalent problem of enumerating all words in of a given length in lexicog…