Discrete Mathematics and Applications

Title Publication Date Language Citations
On synthesis of easily testable circuits over the basis {&, ∨,¯} under single-type constant faults at the outputs of elements2005/01/01English
Random free trees and forests with constraints on multiplicities of vertices2004/12/01English
On the complexity of Boolean functions with small number of ones2004/12/01English
Analysis of randomised rounding for integer programs2004/12/01English
Frontmatter2016/04/01English
Conjugacy word problem in the tree product of free groups with a cyclic amalgamation2016/01/01
Successive partition of edges of bipartite graph into matchings2016/01/01
On FE-precomplete classes in countable-valued logic2017/01/01
Frontmatter2017/01/01
On 1-stable perfectly balanced Boolean functions2017/01/01
Modular algorithm for reducing matrices to the Smith normal form2017/06/01English
Frontmatter2017/06/01English
The second coordinate sequence of the MP-LRS over nontrivial Galois ring of an odd characteristic2017/02/01English
Mean and variance of the number of subfunctions of random Boolean function which are close to the affine functions set2017/02/01English
Frontmatter2017/02/01English
On the asymptotics of the number of repetition-free Boolean functions in the basis {&, ∨, ⊕, ¬}2017/02/01English
Solving systems of linear Boolean equations with noisy right-hand sides over the reals2018/02/01English
On periodic properties of polylinear shift registers2018/02/01English
On automorphisms of a distance-regular graph with intersection array {99, 84, 30; 1, 6, 54}2018/02/01English
Frontmatter2018/02/01English
A generalization of Ore’s theorem on polynomials2016/10/01English
Frontmatter2016/10/01English
The algorithm for identical object searching with bounded worst-case complexity and linear memory2016/10/01English
Optimisation in Boolean-valued networks2005/03/01English
Propagation criterion for monotone Boolean functions with least vector support set of 1 or 2 elements2024/04/01English
Frontmatter2024/04/01English
Inverse homomorphisms of finite groups2024/04/01English
On the complexity of implementation of a system of three monomials of two variables by composition circuits2024/04/01English
Asymptotically sharp estimates for the area of multiplexers in the cellular circuit model2024/04/01English
On the approximation of high-order binary Markov chains by parsimonious models2024/04/01English