Combinatorial Gray codes-an updated survey

T Mütze - arXiv preprint arXiv:2202.01280, 2022 - arxiv.org
A combinatorial Gray code for a class of objects is a listing that contains each object from the
class exactly once such that any two consecutive objects in the list differ only by asmall …

Gray code orders for -ary words avoiding a given factor

A Bernini, S Bilotta, R Pinzani, A Sabri, V Vajnovszki - Acta Informatica, 2015 - Springer
Based on order relations inspired by the binary reflected Gray code (BRGC) we define Gray
codes and give a generating algorithm for q q-ary words avoiding a prescribed factor. These …

[HTML][HTML] Necklaces and Lyndon words in colexicographic and binary reflected Gray code order

J Sawada, A Williams, D Wong - Journal of Discrete Algorithms, 2017 - Elsevier
We present the first efficient algorithm to list necklaces, Lyndon words, or pseudo-necklaces
of length n in colexicographic order. The algorithm has two interesting properties. First, it can …

More restricted growth functions: Gray codes and exhaustive generation

A Sabri, V Vajnovszki - Graphs and Combinatorics, 2017 - Springer
A Gray code for a combinatorial class is a method for listing the objects in the class so that
successive objects differ in some prespecified, small way, typically expressed as a bounded …

[PDF][PDF] On the exhaustive generation of generalized ballot sequences in lexicographic and Gray code order

A Sabri, V Vajnovszki - Pure Mathematics and Applications, 2019 - sciendo.com
A generalized (resp. p-ary) ballot sequence is a sequence over the set of non-negative
integers (resp. integers less than p) where in any of its prefixes each positive integer i occurs …

[PDF][PDF] Maximize the Rightmost Digit: Gray Codes for Restricted Growth Strings

YF Qiu, J Sawada, A Williams - cis.uoguelph.ca
The term restricted growth string typically refers to strings of non-negative integers a1a2··· an
(with a1= 0) in which the next symbol is at most one more than the maximum of the previous …

Exhaustive Search for Weighted Ensemble Classifiers to Improve Performance on Imbalanced Dataset

T Handhika, A Sabri, Murni - … Conference on Artificial Intelligence and Big …, 2021 - Springer
We compare performance of six single classifiers trained on German credit dataset, an
imbalanced dataset of 1000 instances with binary-valued dependent variable. To improve …

Combinatorial enumerations and Graycodeness on restricted growth functions avoiding vincular patterns

A Sabri, HTT Tran - 2020 International Conference on …, 2020 - ieeexplore.ieee.org
The manuscript presents enumerations for restricted growth functions (RGFs) avoiding (i)
single vincular pattern sets of length at most 3 and (ii) two-pattern sets of a vincular pattern …

[PDF][PDF] Gray codes for restricted ascent sequences

M Tomie - pp2017.github.io
An ascent sequence is a sequence x1x2··· xn of nonnegative integers such that x1= 0 and
xi≤ asc (x1x2··· xi− 1)+ 1(1) for 2≤ i≤ n, where asc (x1x2··· xk) is the number of ascents in …

Towards practical federation of BGPs in the presence of blank nodes

J Halvorsen, A Stolpe - Proceedings of the 8th International Conference …, 2018 - dl.acm.org
Distributed query processing, when blank nodes might occur in sources and only the
signature of sources are known, may in the worst case require that all possible query …