Greedy Gray Codes for some Restricted Classes of Binary Words

Nathanaël Hassler, Vincent Vajnovszki, Dennis Wong

研究成果: Conference article同行評審

摘要

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.

原文English
頁(從 - 到)108-112
頁數5
期刊Electronic Proceedings in Theoretical Computer Science, EPTCS
403
DOIs
出版狀態Published - 24 6月 2024
事件13th Conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings, GASCom 2024 - Bordeaux, France
持續時間: 24 6月 202428 6月 2024

引用此