A surprisingly simple de Bruijn sequence construction (Q501039): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2015.08.002 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1745342855 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Simple Combinatorial Algorithm for de Bruijn Sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lexicographically least circular substrings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5834367 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for the generation of full-length shift- register sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generation of the Ford sequence of length \(2^ n\), n large / rank
 
Normal rank
Property / cites work
 
Property / cites work: A class of nonlinear de Bruijn cycles / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lexicographic compositions and de Bruijn sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Necklaces of beads in k colors and k-ary de Bruijn sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new algorithm for the generation of binary de Bruijn sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A problem in arrangements / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new memoryless algorithm for de Bruijn sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: De Bruijn Sequences for the Binary Strings with Maximum Density / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal Cycles for Weight-Range Binary Strings / rank
 
Normal rank

Revision as of 20:44, 10 July 2024

scientific article
Language Label Description Also known as
English
A surprisingly simple de Bruijn sequence construction
scientific article

    Statements

    A surprisingly simple de Bruijn sequence construction (English)
    0 references
    0 references
    0 references
    0 references
    8 October 2015
    0 references
    de Bruijn sequence
    0 references
    universal cycle
    0 references
    necklaces
    0 references
    shift gray code
    0 references
    CAT algorithm
    0 references
    generate
    0 references
    shift rule
    0 references
    successor rule
    0 references

    Identifiers