Generating Gray codes for weak orders in constant amortized time
From MaRDI portal
Publication:785788
DOI10.1016/j.disc.2020.111992zbMath1460.68071MaRDI QIDQ785788
Publication date: 12 August 2020
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2020.111992
68W40: Analysis of algorithms
68R05: Combinatorics in computer science
05A05: Permutations, words, matrices
68P30: Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science)
Uses Software