A Gray code for fixed-density necklaces and Lyndon words in constant amortized time
From MaRDI portal
Publication:391391
DOI10.1016/j.tcs.2012.01.013zbMath1296.68120MaRDI QIDQ391391
Publication date: 10 January 2014
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.tcs.2012.01.013
Gray code; cool-lex order; fixed-density de Bruijn sequence; fixed-density necklace; Lyndon word; pseudo-necklace