2 papers
cs.DS2026
Gray Codes With Constant Delay and Constant Auxiliary Space
Antoine Amarilli, Claire David, Nadime Francis +3
We give the first two algorithms to enumerate all binary words of (like Gray codes) while ensuring that the delay and the auxiliary space is independent from ,…
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…