de Bruijn sequence

Also known as De Bruijn cycle. This is the canonical page; those names redirect here.

Pairings in the atlas

Prefer-one greedystandardOverlap-cover sequences combinatorial-enumeration
Lyndon-word concatenationspecialistOverlap-cover sequences combinatorial-enumeration

Rivals: other methods for the same problems

Necklace enumeration

Where it sits

combinatorial-enumeration · Dynamic Programming & Combinatorics