1 citations · 1 across the 2 of their papers we have counts for
4 papers
Construction of orientable sequences in -amortized time per bit
Daniel GabriÄ, Joe Sawada
An orientable sequence of order is a cyclic binary sequence such that each length- substring appears at most once \emph{in either direction}. Maximal length orientable seque…
Necklaces and Lyndon words in colexicographic order
Daniel Gabric, Joe Sawada
We present the first constant-amortized-time algorithms for generating all length- necklaces and Lyndon words over a -letter alphabet in colexicographic order, for arbitrary…
Universal cycle constructions for k-subsets and k-multisets
Colin Campbell, Luke Janik-Jones, Joe Sawada
A universal cycle for a set S of combinatorial objects is a cyclic sequence of length |S|that contains a representation of each element in S exactly once as a substring. If S is th…
Decoding universal cycles for t-subsets and t-multisets by decoding bounded-weight de Bruijn sequences
Daniel Gabric, Wazed Imam, Lukas Janik Jones +1
A universal cycle for a set S of combinatorial objects is a cyclic sequence of length |S| that contains a representative of each element in S exactly once as a substring. Despite t…