98 citations · 219 across the 62 of their papers we have counts for
7 papers · 1 filter
Pairs in Nested Steiner Quadruple Systems
Yeow Meng Chee, Son Hoang Dau, Tuvi Etzion +2
Motivated by a repair problem for fractional repetition codes in distributed storage, each block of any Steiner quadruple system (SQS) of order is partitioned into two pairs. E…
Evaluation of the Gilbert-Varshamov Bound using Multivariate Analytic Combinatorics
Goyal Keshav, Duc Tu Dao, Han Mao Kiah +1
Analytic combinatorics in several variables refers to a suite of tools that provide sharp asymptotic estimates for certain combinatorial quantities. In this paper, we apply these t…
Explicit Baranyai Partitions for Quadruples, Part I: Quadrupling Constructions
Yeow Meng Chee, Tuvi Etzion, Han Mao Kiah +2
It is well known that, whenever divides , the complete -uniform hypergraph on vertices can be partitioned into disjoint perfect matchings. Equivalently, the set of $k…
Domination Mappings into the Hamming Ball: Existence, Constructions, and Algorithms
Yeow Meng Chee, Tuvi Etzion, Han Mao Kiah +1
The Hamming ball of radius in is the set of all binary words of length and Hamming weight at most . We consider injective mappings $φ: \{0,1\…
Deciding the Confusability of Words under Tandem Repeats
Yeow Meng Chee, Johan Chrisnata, Han Mao Kiah +1
Tandem duplication in DNA is the process of inserting a copy of a segment of DNA adjacent to the original position. Motivated by applications that store data in living organisms, J…
Decompositions of Edge-Colored Digraphs: A New Technique in the Construction of Constant-Weight Codes and Related Families
Yeow Meng Chee, Fei Gao, Han Mao Kiah +3
We demonstrate that certain Johnson-type bounds are asymptotically exact for a variety of classes of codes, namely, constant-composition codes, nonbinary constant-weight codes and…