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

@@ Property / Mathematics Subject Classification ID @@
+A15
@@ Property / Mathematics Subject Classification ID: 05A15 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B83
@@ Property / Mathematics Subject Classification ID: 11B83 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6492139
@@ Property / zbMATH DE Number: 6492139 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+de Bruijn sequence
@@ Property / zbMATH Keywords: de Bruijn sequence / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+universal cycle
@@ Property / zbMATH Keywords: universal cycle / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+necklaces
@@ Property / zbMATH Keywords: necklaces / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shift gray code
@@ Property / zbMATH Keywords: shift gray code / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+CAT algorithm
@@ Property / zbMATH Keywords: CAT algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generate
@@ Property / zbMATH Keywords: generate / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+shift rule
@@ Property / zbMATH Keywords: shift rule / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+successor rule
@@ Property / zbMATH Keywords: successor rule / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.disc.2015.08.002
+Normal rank
@@ Property / OpenAlex ID @@
+W1745342855
@@ Property / OpenAlex ID: W1745342855 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Combinatorial Algorithm for de Bruijn Sequences
+Normal rank
@@ Property / cites work @@
+Lexicographically least circular substrings
@@ Property / cites work: Lexicographically least circular substrings / rank @@
+Normal rank
@@ Property / cites work @@
+Q5834367
@@ Property / cites work: Q5834367 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for the generation of full-length shift- register sequences
+Normal rank
@@ Property / cites work @@
+Generation of the Ford sequence of length \(2^ n\), n large
+Normal rank
@@ Property / cites work @@
+A class of nonlinear de Bruijn cycles
@@ Property / cites work: A class of nonlinear de Bruijn cycles / rank @@
+Normal rank
@@ Property / cites work @@
+Lexicographic compositions and de Bruijn sequences
+Normal rank
@@ Property / cites work @@
+Necklaces of beads in k colors and k-ary de Bruijn sequences
+Normal rank
@@ Property / cites work @@
+A new algorithm for the generation of binary de Bruijn sequences
+Normal rank
@@ Property / cites work @@
+A problem in arrangements
@@ Property / cites work: A problem in arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+A new memoryless algorithm for de Bruijn sequences
+Normal rank
@@ Property / cites work @@
+De Bruijn Sequences for the Binary Strings with Maximum Density
+Normal rank
@@ Property / cites work @@
+Universal Cycles for Weight-Range Binary Strings
@@ Property / cites work: Universal Cycles for Weight-Range Binary Strings / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:501039