20 search results - page 1 / 4 » Multi-Shift de Bruijn Sequence |
CORR
2010
Springer
13 years 9 days ago
2010
Springer
CORR
2008
Springer
13 years 5 months ago
2008
Springer
This paper presents a method to find new De Bruijn cycles based on ones of lesser order. This is done by mapping a De Bruijn cycle to several vertex disjoint cycles in a De Bruijn ...
DM
2010
13 years 5 months ago
2010
We answer the following question of R. L. Graham: What is the discrepancy of the lexicographically-least binary de Bruijn sequence? Here, "discrepancy" refers to the max...
WG
2004
Springer
13 years 10 months ago
2004
Springer
Let be the following strategy to construct a walk in a labeled digraph: at each vertex, we follow the unvisited arc of minimum label. In this work we study for which languages, app...
ORL
2006
13 years 5 months ago
2006
Let