๐ฎ
๐ฎ
The Ethereal
Greedy Gray Codes for some Restricted Classes of Binary Words
June 24, 2024 ยท The Ethereal ยท ๐ International Conference on Random and Exhaustive Generation of Combinatorial Structures
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Nathanaรซl Hassler, Vincent Vajnovszki, Dennis Wong
arXiv ID
2406.16405
Category
cs.DM: Discrete Mathematics
Cross-listed
cs.DS,
math.CO
Citations
2
Venue
International Conference on Random and Exhaustive Generation of Combinatorial Structures
Last Checked
2 months ago
Abstract
We investigate the existence of greedy Gray codes, based on the choice of the first element in the code, for two classes of binary words: generalized Fibonacci words and generalized Dyck words.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
๐ Similar Papers
In the same crypt โ Discrete Mathematics
๐ฎ
๐ฎ
The Ethereal
An Introduction to Temporal Graphs: An Algorithmic Perspective
๐ฎ
๐ฎ
The Ethereal
Guarantees for Greedy Maximization of Non-submodular Functions with Applications
๐ฎ
๐ฎ
The Ethereal
A note on the triangle inequality for the Jaccard distance
๐ฎ
๐ฎ
The Ethereal
Fast clique minor generation in Chimera qubit connectivity graphs
๐ฎ
๐ฎ
The Ethereal