The Modular Subset-Sum Problem and the size of deletion correcting codes
In this paper, using some results on the deletion correcting codes, we give an equivalent
form of the Modular Subset-Sum Problem which is of significant importance in computer …
form of the Modular Subset-Sum Problem which is of significant importance in computer …
[КНИГА][B] Restricted congruences in computing
K Bibak - 2020 - taylorfrancis.com
Congruences are ubiquitous in computer science, engineering, mathematics, and related
areas. Develo** techniques for finding (the number of) solutions of congruences is an …
areas. Develo** techniques for finding (the number of) solutions of congruences is an …
Explicit formulas for the weight enumerators of some classes of deletion correcting codes
We introduce a general class of codes which includes several well-known classes of
deletion/insertion correcting codes as special cases. For example, the Helberg code, the …
deletion/insertion correcting codes as special cases. For example, the Helberg code, the …
Weight enumerators of some classes of deletion correcting codes
We derive an explicit expression for the weight enumerator of a general class of codes
which includes several classes of deletion correcting codes, such as Helberg, Levenshtein …
which includes several classes of deletion correcting codes, such as Helberg, Levenshtein …
Linear congruences and a conjecture of Bibak
CGK Babu, R Bera, B Sury - Czechoslovak Mathematical Journal, 2024 - Springer
We address three questions posed by K. Bibak (2020), and generalize some results of K.
Bibak, DN Lehmer and KG Ramanathan on solutions of linear congruences\(\sum_ {i= 1} …
Bibak, DN Lehmer and KG Ramanathan on solutions of linear congruences\(\sum_ {i= 1} …
[PDF][PDF] Simulation Evaluation Method for Fusion Characteristics of the Optical Camouflage Pattern
X Yang, WD Xu, J Liu, Q Jia… - Fibres & Textiles in Eastern …, 2021 - bibliotekanauki.pl
A comprehensive evaluation system for a camouflage design combining local effect
evaluation and global sampling is developed. Different from previous models, this method …
evaluation and global sampling is developed. Different from previous models, this method …
Deletion correcting codes meet the Littlewood–Offord problem
K Bibak - Designs, Codes and Cryptography, 2020 - Springer
In this paper, we make a novel connection between information theory and additive
combinatorics; more specifically, between deletion/insertion correcting codes and the …
combinatorics; more specifically, between deletion/insertion correcting codes and the …
[HTML][HTML] A generalization of Schönemann's theorem via a graph theoretic method
Abstract Recently, Grynkiewicz et al.(2013), using tools from additive combinatorics and
group theory, proved necessary and sufficient conditions under which the linear congruence …
group theory, proved necessary and sufficient conditions under which the linear congruence …
Extensions of Schönemann's theorem in Galois rings
Y Ding, H Zhou - Discrete Mathematics, 2023 - Elsevier
Let p be a prime and F p be a finite field of p elements. For a 1,..., ak, b∈ F p, let NF p (a 1,...,
an, b) denote the number of the solutions (x 1,..., xn)∈ F pn to the following linear equations …
an, b) denote the number of the solutions (x 1,..., xn)∈ F pn to the following linear equations …
[HTML][HTML] Order-restricted linear congruences
K Bibak - Discrete Mathematics, 2020 - Elsevier
We call the congruence a 1 x 1+⋯+ akxk≡ b (mod n) an order-restricted linear congruence if
x 1≥⋯≥ x k. What can we say about the number of solutions of these congruences? In this …
x 1≥⋯≥ x k. What can we say about the number of solutions of these congruences? In this …