19 citations · 73 across the 21 of their papers we have counts for
Showing 2020 · cs.DMShow all
2 papers · 2 filters
cs.DM2020
Efficient constructions of the Prefer-same and Prefer-opposite de Bruijn sequences
Evan Sala, Joe Sawada, Abbas Alhakim
The greedy Prefer-same de Bruijn sequence construction was first presented by Eldert et al.[AIEE Transactions 77 (1958)]. As a greedy algorithm, it has one major downside: it requi…
cs.DM2020
Investigating the discrepancy property of de Bruijn sequences
Daniel Gabric, Joe Sawada
The discrepancy of a binary string refers to the maximum (absolute) difference between the number of ones and the number of zeroes over all possible substrings of the given binary…