Greedy Gray Codes for some Restricted Classes of Binary Words

Nathanaël Hassler; Vincent Vajnovszki; Dennis Wong

doi:10.4204/EPTCS.403.23

Greedy Gray Codes for some Restricted Classes of Binary Words

Nathanaël Hassler
, Vincent Vajnovszki
, Dennis Wong

Faculty of Applied Sciences

Laboratoire d’Informatique de Bourgogne

研究成果: Conference article › 同行評審

2 引文斯高帕斯（Scopus）

摘要

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	https://doi.org/10.4204/EPTCS.403.23
出版狀態	Published - 24 6月 2024
事件	13th Conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings, GASCom 2024 - Bordeaux, France 持續時間: 24 6月 2024 → 28 6月 2024

存取文件

10.4204/EPTCS.403.23

其它文件與鏈接

Link to publication in Scopus

引用此

@article{df349ea61e06413d89882689cae8c946,

title = "Greedy Gray Codes for some Restricted Classes of Binary Words",

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.",

author = "Nathana{\"e}l Hassler and Vincent Vajnovszki and Dennis Wong",

note = "Publisher Copyright: {\textcopyright} N. Hassler, V. Vajnovszki, D. Wong.; 13th Conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings, GASCom 2024 ; Conference date: 24-06-2024 Through 28-06-2024",

year = "2024",

month = jun,

day = "24",

doi = "10.4204/EPTCS.403.23",

language = "English",

volume = "403",

pages = "108--112",

journal = "Electronic Proceedings in Theoretical Computer Science, EPTCS",

issn = "2075-2180",

publisher = "Open Publishing Association",

}

TY - JOUR

T1 - Greedy Gray Codes for some Restricted Classes of Binary Words

AU - Hassler, Nathanaël

AU - Vajnovszki, Vincent

AU - Wong, Dennis

N1 - Publisher Copyright: © N. Hassler, V. Vajnovszki, D. Wong.

PY - 2024/6/24

Y1 - 2024/6/24

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85197602889

U2 - 10.4204/EPTCS.403.23

DO - 10.4204/EPTCS.403.23

M3 - Conference article

AN - SCOPUS:85197602889

SN - 2075-2180

VL - 403

SP - 108

EP - 112

JO - Electronic Proceedings in Theoretical Computer Science, EPTCS

JF - Electronic Proceedings in Theoretical Computer Science, EPTCS

T2 - 13th Conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings, GASCom 2024

Y2 - 24 June 2024 through 28 June 2024

ER -

Greedy Gray Codes for some Restricted Classes of Binary Words

摘要

存取文件

其它文件與鏈接

指紋

引用此