# zbMATH — the first resource for mathematics

## Discrete Mathematics and Applications

 Short Title: Discrete Math. Appl. Publisher: De Gruyter, Berlin ISSN: 0924-9265; 1569-3929/e Online: http://www.degruyter.com/view/j/dma Original: Diskretnaya Matematika Comments: Indexed cover-to-cover
 Documents Indexed: 1,324 Publications (since 1989) References Indexed: 598 Publications with 6,038 References.
all top 5

#### Latest Issues

 31, No. 4 (2021) 31, No. 3 (2021) 31, No. 2 (2021) 31, No. 1 (2021) 30, No. 6 (2020) 30, No. 5 (2020) 30, No. 4 (2020) 30, No. 3 (2020) 30, No. 2 (2020) 30, No. 1 (2020) 29, No. 6 (2019) 29, No. 5 (2019) 29, No. 4 (2019) 29, No. 3 (2019) 29, No. 2 (2019) 29, No. 1 (2019) 28, No. 6 (2018) 28, No. 5 (2018) 28, No. 4 (2018) 28, No. 3 (2018) 28, No. 2 (2018) 28, No. 1 (2018) 27, No. 6 (2017) 27, No. 5 (2017) 27, No. 4 (2017) 27, No. 3 (2017) 27, No. 2 (2017) 27, No. 1 (2017) 26, No. 6 (2016) 26, No. 5 (2016) 26, No. 4 (2016) 26, No. 3 (2016) 26, No. 2 (2016) 26, No. 1 (2016) 25, No. 6 (2015) 25, No. 5 (2015) 25, No. 4 (2015) 25, No. 3 (2015) 25, No. 2 (2015) 25, No. 1 (2015) 24, No. 6 (2014) 24, No. 5 (2014) 24, No. 4 (2014) 24, No. 3 (2014) 24, No. 2 (2014) 24, No. 1 (2014) 23, No. 5-6 (2013) 23, No. 3-4 (2013) 23, No. 2 (2013) 23, No. 1 (2013) 22, No. 5-6 (2012) 22, No. 4 (2012) 22, No. 3 (2012) 22, No. 2 (2012) 22, No. 1 (2012) 21, No. 5-6 (2011) 21, No. 4 (2011) 21, No. 3 (2011) 21, No. 2 (2011) 21, No. 1 (2011) 20, No. 5-6 (2010) 20, No. 4 (2010) 20, No. 3 (2010) 20, No. 2 (2010) 20, No. 1 (2010) 19, No. 6 (2009) 19, No. 5 (2009) 19, No. 4 (2009) 19, No. 3 (2009) 19, No. 2 (2009) 19, No. 1 (2009) 18, No. 6 (2008) 18, No. 5 (2008) 18, No. 4 (2008) 18, No. 3 (2008) 18, No. 2 (2008) 18, No. 1 (2008) 17, No. 6 (2007) 17, No. 5 (2007) 17, No. 4 (2007) 17, No. 3 (2007) 17, No. 2 (2007) 17, No. 1 (2007) 16, No. 6 (2006) 16, No. 5 (2006) 16, No. 4 (2006) 16, No. 3 (2006) 16, No. 2 (2006) 16, No. 1 (2006) 15, No. 6 (2005) 15, No. 5 (2005) 15, No. 4 (2005) 15, No. 3 (2005) 15, No. 2 (2005) 15, No. 1 (2005) 14, No. 6 (2004) 14, No. 5 (2004) 14, No. 4 (2004) 14, No. 3 (2004) 14, No. 2 (2004) ...and 75 more Volumes
all top 5

#### Authors

 32 Marchenkov, Sergeĭ Serafimovich 26 Emelichev, Vladimir Alekseevich 26 Timashëv, Aleksandr Nikolaevich 23 Mikhaĭlov, Vladimir Gavrilovich 21 Pavlov, Yuriĭ Leonidovich 19 Ivchenko, G. I. 18 Chistyakov, Vladimir Pavlovich 16 Afanas’ev, Valeriĭ Ivanovich 15 Selezneva, Svetlana Nikolaevna 15 Tuganbaev, Askar Akanovich 15 Zubkov, Andreĭ Mikhaĭlovich 14 D’yakonova, Elena Evgen’evna 14 Nechaev, Aleksandr Aleksandrovich 14 Sevast’yanov, Boris Aleksandrovich 14 Tikhomirova, Margarita I. 13 Kolchin, Valentin F. 13 Selivanov, Boris I. 13 Vatutin, Vladimir Alekseevich 12 Gasanov, Èl’yar Èl’darovich 11 Kravtsov, Mikhail Konstantinovich 11 Kudryavtsev, Valeriĭ Borisovich 11 Logachev, Oleg A. 11 Makhnëv, Aleksandr Alekseevich 11 Stepanov, Sergei Alexandrovich 10 Chashkin, Alexander V. 10 Gashkov, Sergey B. 10 Roldugin, Pavel V. 10 Yakymiv, Arsen Lubomirovich 9 Alekseev, Valeriy B. 9 Babash, A. V. 9 Malyshev, Dmitry S. 9 Popkov, Kirill A. 8 Kruglov, I. A. 8 Kuz’min, Oleg Viktorovich 8 Kuzyurin, Nikolaĭ Nikolaevich 8 Sapozhenko, Aleksandr Antonovich 8 Yashchenko, Valery V. 7 Cheplyukova, Irina A. 7 Kolmykov, V. A. 7 Kopyttsev, Viktor A. 7 Medvedev, Yu. I. 7 Sergeev, Igor’ Sergeevich 7 Smyshlyaev, Stanislav V. 7 Tarasov, Alexey V. 7 Voblyi, Vitaliy A. 6 Cherepnev, Mikhail A. 6 Cherukhin, Dmitriy Yu. 6 Grusho, A. A. 6 Kochergin, Vadim Vasil’evich 6 Malyshev, Fëdor Mikhaĭlovich 6 Nagaev, Alexander Viktorovich 6 Pogorelov, Boris A. 6 Pudovkina, Marina A. 6 Redkin, Nikolay P. 6 Sachkov, Vladimir N. 6 Sargsyan, Vahe Gnelovich 6 Savel’ev, L. Ya. 6 Serov, Aleksandr A. 5 Alekhina, Marina An. 5 Andreev, Alexander E. 5 Babin, Dmitriĭ Nikolaevich 5 Cheremushkin, Aleksandr V. 5 Chuprunov, Alekseĭ Nikolaevich 5 Elizarov, V. P. 5 Grunskij, I. S. 5 Ivanov, Viktor A. 5 Kharin, Yuriĭ Semenovich 5 Kilibarda, Goran 5 Kolpakov, Roman M. 5 Kozlitin, Oleg A. 5 Markov, Viktor T. 5 Meshchaninov, Dmitry G. 5 Mezhennaya, Natal’ya Mikhaĭlovna 5 Peryazev, Nikolaĭ Alekseevich 5 Shabanov, Dmitry A. 5 Shapovalov, Aleksandr V. 5 Shevchenko, Valery N. 5 Yudin, Vladimir A. 4 Akishin, Aleksandr V. 4 Alekseev, Evgeny K. 4 Alekseychuk, Anton Nikolaevich 4 Ambrosimov, A. S. 4 Asratian, Armen S. 4 Borodina, Yulia V. 4 Glukhov, Mikhail Mikhaĭlovich 4 Golovach, Petr A. 4 González, Santos 4 Kolchin, A. V. 4 Kuzmin, Kirill G. 4 Leonova, O. V. 4 Magomedov, Abdulkarim M. 4 Marenich, Evgeny E. 4 Mirakhmedov, Sherzod A. 4 Omel’yanov, K. G. 4 Podkolzin, A. S. 4 Romanov, Dmitry S. 4 Rybakov, Alexander S. 4 Shaposhnikov, I. G. 4 Shchukin, K. K. 4 Shklyaev, Aleksandr V. ...and 666 more Authors
all top 5

#### Fields

 310 Probability theory and stochastic processes (60-XX) 308 Combinatorics (05-XX) 270 Information and communication theory, circuits (94-XX) 241 Computer science (68-XX) 124 Number theory (11-XX) 118 Order, lattices, ordered algebraic structures (06-XX) 113 Group theory and generalizations (20-XX) 110 Mathematical logic and foundations (03-XX) 86 Operations research, mathematical programming (90-XX) 63 Statistics (62-XX) 43 Linear and multilinear algebra; matrix theory (15-XX) 30 Associative rings and algebras (16-XX) 28 General algebraic systems (08-XX) 25 Numerical analysis (65-XX) 24 Convex and discrete geometry (52-XX) 23 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Commutative algebra (13-XX) 12 Geometry (51-XX) 10 Field theory and polynomials (12-XX) 8 Systems theory; control (93-XX) 7 History and biography (01-XX) 7 Algebraic geometry (14-XX) 5 Dynamical systems and ergodic theory (37-XX) 5 Biology and other natural sciences (92-XX) 4 Real functions (26-XX) 4 Special functions (33-XX) 4 Approximations and expansions (41-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Nonassociative rings and algebras (17-XX) 3 Difference and functional equations (39-XX) 3 Harmonic analysis on Euclidean spaces (42-XX) 3 Quantum theory (81-XX) 2 Measure and integration (28-XX) 2 Functions of a complex variable (30-XX) 2 Operator theory (47-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Manifolds and cell complexes (57-XX) 1 General and overarching topics; collections (00-XX) 1 Category theory; homological algebra (18-XX) 1 Potential theory (31-XX) 1 Sequences, series, summability (40-XX) 1 Functional analysis (46-XX) 1 Differential geometry (53-XX) 1 General topology (54-XX)

#### Citations contained in zbMATH Open

657 Publications have been cited 1,897 times in 1,262 Documents Cited by Year
Kerdock code in a cyclic form. Zbl 0734.94023
Nechaev, A. A.
1991
Uniformly distributed sequences of $$p$$-adic integers. Zbl 1054.11041
Anashin, V. S.
2002
On insecurity of cryptosystems based on generalized Reed-Solomon codes. Zbl 0796.94006
Sidel’nikov, V. M.; Shestakov, S. O.
1992
On the entropy of hereditary classes of graphs. Zbl 0797.05077
Alekseev, V. E.
1992
Transitive polynomial transformations of residue class rings. Zbl 1054.11010
Larin, M. V.
2002
A public-key cryptosystem based on binary Reed-Muller codes. Zbl 0872.94040
Sidelnikov, V. M.
1994
Bent functions from a finite abelian group into a finite abelian group. Zbl 1047.94011
Solodovnikov, V. I.
2002
Bent functions on a finite Abelian group. Zbl 0982.94012
Logachev, O. A.; Salnikov, A. A.; Yashchenko, V. V.
1997
On some closed classes in partial two-valued logic. Zbl 0818.06013
Alekseev, V. B.; Voronenko, A. A.
1994
On expressibility of functions of many-valued logic in some logical-functional languages. Zbl 0974.03028
Marchenkov, S. S.
1999
Canonical generating system of a monic polynomial ideal over a commutative Artinian chain ring. Zbl 1066.13502
Nechaev, A. A.; Mikhaĭlov, D. A.
2001
Linear recurrence sequences over commutative rings. Zbl 0787.13007
Nechaev, A. A.
1991
The waiting time and related statistics in the multinomial scheme: A survey. Zbl 0823.60030
Ivchenko, G. I.
1993
The first coordinate sequence of a linear recurrence of maximal period over a Galois ring. Zbl 0824.11072
Kurakin, V. L.
1994
The $$\Omega$$-foliated formations and Fitting classes of finite groups. Zbl 1057.20013
Vedernikov, V. A.; Sorokina, M. M.
2001
On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes. Zbl 1241.11140
Edemskiĭ, V. A.
2010
On large deviations of branching processes in a random environment: geometric distribution of descendants. Zbl 1126.60089
Kozlov, M. V.
2006
Exact relation between nonlinearity and algebraic immunity. Zbl 1121.94020
Lobanov, M. S.
2006
Approximate algorithms to pack rectangles into several strips. Zbl 1111.68151
Zhuk, S. N.
2006
The minimum of potential energy of a system of point charges. Zbl 0797.31006
Yudin, V. A.
1992
A limit theorem for the logarithm of the order of a random $$A$$-permutation. Zbl 1226.05014
Yakymiv, A. L.
2010
Inequalities for functionals generated by bipartite graphs. Zbl 0787.05052
Sidorenko, A. F.
1991
Automorphisms of submodules and their extensions. Zbl 1282.16005
Tuganbaev, A. A.
2013
Loop codes. Zbl 1060.94046
Gonzalez, S.; Couselo, E.; Markov, V.; Nechaev, A.
2004
On transition of distributions of sums of independent identically distributed random variables from one lattice to another in the generalised allocation scheme. Zbl 1129.60010
Kolchin, A. V.; Kolchin, V. F.
2006
A general approach to studying the stability of a Pareto optimal solution of a vector integer linear programming problem. Zbl 1278.90268
Emelichev, V. A.; Kuzmin, K. G.
2007
Solvable and locally closed modules and rings. Zbl 1157.15304
Elizarov, V. P.
2006
Extensions of GQ(4, 2), the description of hyperovals. Zbl 0964.51004
Makhnev, A. A.
1997
New methods of investigation of perfectly balanced Boolean functions. Zbl 1243.94029
Logachev, O. A.; Smyshlyaev, S. V.; Yashchenko, V. V.
2009
Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements. Zbl 1201.94149
Borodina, Yu. V.; Borodin, P. A.
2010
On universal partial functions for a set of linear functions. Zbl 1317.06019
Voronenko, A. A.
2012
Properties of bent functions of $$q$$-valued logic over finite fields. Zbl 0816.03010
Ambrosimov, A. S.
1994
Limit theorems for intermediately subcritical and strongly subcritical branching processes in a random environment. Zbl 1045.60087
Afanas’ev, V. I.
2001
On asymptotic estimation for stratified finite populations. Zbl 0733.62014
Ivchenko, G. I.; Khonov, S. A.
1991
Hypercycles in a random hypergraph. Zbl 0787.05073
Balakin, G. V.; Kolchin, V. F.; Khokhlov, V. I.
1991
The $$S$$-classification of functions of many-valued logic. Zbl 0964.03024
Marchenkov, S. S.
1997
Locally GQ(3,5)-graphs and geometries with short lines. Zbl 0973.51008
Makhnev, A. A.
1998
Characteristic submodules of injective modules. Zbl 1293.16003
Tuganbaev, A. A.
2013
Automorphism-extendable modules. Zbl 1348.16003
2015
On reliability of circuits over an arbitrary complete finite basis under single-type constant faults at outputs of elements. Zbl 1262.94028
Alekhina, M. A.
2012
On non-integer vertices of the polytope of the three-index axial assignment problem. Zbl 1134.90549
Kravtsov, M. K.; Kravtsov, V. M.; Lukshin, E. V.
2001
On complexity of representation of multiple-valued logic functions as polarised polynomials. Zbl 1044.03517
Selezneva, S. N.
2002
Structural equivalence of $$s$$-tuples in random discrete sequences. Zbl 1046.60052
Mikhaĭlov, V. G.; Shoĭtov, A. M.
2003
On limit theorems for the generalised allocation scheme. Zbl 1046.60019
Kolchin, A. V.
2003
On automorphisms of strongly regular graphs with parameters $$\lambda =1$$, $$\mu =2$$. Zbl 1050.05118
Makhnev, A. A.; Minakova, I. M.
2004
On the affinity level of Boolean functions. Zbl 1104.94065
Buryakov, M. L.; Logachev, O. A.
2005
Random graphs of internet type and the generalised allocation scheme. Zbl 1171.05419
Pavlov, Yu. L.; Cheplyukova, I. A.
2008
Recursive MDS-codes and recursive differentiable quasigroups. Zbl 0982.94028
Couselo, E.; Gonzalez, S.; Markov, V.; Nechaev, A.
1998
On the radii of steadiness, quasi-steadiness, and stability of a vector trajectory problem on lexicographic optimization. Zbl 0997.90070
Emelichev, V. A.; Berdysheva, R. A.
1998
Statistical estimation of parameters for binary Markov chain models with embeddings. Zbl 1279.62172
Kharin, Yu S.; Vecherko, E. V.
2013
Method of synthesis of easily testable circuits admitting single fault detection tests of constant length. Zbl 1339.94106
Romanov, Dmitry S.
2014
Characteristic submodules of injective modules over strongly prime rings. Zbl 1343.16002
2014
Application of non-associative groupoids to the realization of an open key distribution procedure. Zbl 1347.94040
Katyshev, Sergey Yu.; Markov, Viktor T.; Nechaev, Alexander A.
2015
Score lists in $$[h$$-$$k]$$-bipartite hypertournaments. Zbl 1237.05145
Pirzada, S.; Chishti, T. A.; Naikoo, T. A.
2009
Covering a sphere and extremal properties of orthogonal polynomials. Zbl 0842.05021
Yudin, V. A.
1995
On waiting time in the scheme of random allocation of coloured particles. Zbl 0840.60015
Selivanov, B. I.
1995
On the asymptotic behaviour of moments of the number of absent $$s$$-tuples. Zbl 0898.60015
Tikhomirova, M. I.; Chistyakov, V. P.
1997
Arcs in projective Hjelmslev planes. Zbl 1054.51005
Landjev, I.; Honold, T.
2001
Almost layer-finiteness of the periodic part of groups without involutions. Zbl 1064.20037
Senashov, V. I.; Shunkov, V. P.
2003
Barriers of perfectly balanced Boolean functions. Zbl 1235.94083
Smyshlyaev, S. V.
2010
An application of the method of additive chains to inversion in finite fields. Zbl 1140.11061
Gashkov, S. B.; Sergeev, I. S.
2006
A Markov chain of order $$s$$ with $$r$$ partial connections and statistical inference on its parameters. Zbl 1282.62178
Kharin, Yu. S.; Petlitskiĭ, A. I.
2007
Approximation of Boolean functions by monomial ones. Zbl 1103.94035
Kuzmin, A. S.; Markov, V. T.; Nechaev, A. A.; Shishkov, A. B.
2006
The group of automorphisms of the set of bent functions. Zbl 1211.94057
Tokareva, N. N.
2010
On the number of substitutions with cycle lengths from a given set. Zbl 0797.05002
Pavlov, A. I.
1991
On the maximum of a critical branching process in a random environment. Zbl 0977.60089
Afanas’ev, V. I.
1999
Distance-regular graph with the intersection array $$\{45, 30, 7; 1, 2, 27\}$$ does not exist. Zbl 1311.05050
Gavrilyuk, A. L.; Makhnev, A. A.
2013
On the synthesis of circuits admitting complete fault detection test sets of constant length under arbitrary constant faults at the outputs of the gates. Zbl 1329.94108
Romanov, D. S.
2013
Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain. Zbl 1375.60116
2016
New upper bounds for the problem of maximal satisfiability. Zbl 1234.68154
Kulikov, A. S.; Kutskov, K.
2009
On the limit distributions of the vertex degrees of conditional internet graphs. Zbl 1237.05194
Pavlov, Yu. L.
2009
Complexity of discrete multicriteria problems. Zbl 0826.90122
Emelichev, V. A.; Perepelitsa, V. A.
1994
On combinatorial vector optimization problems. Zbl 0839.90095
Emelichev, V. A.; Kravtsov, M. K.
1995
The probability of consistency of systems of random Boolean equations. Zbl 0835.06015
Shapovalov, A. V.
1995
The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent. Zbl 0847.05002
Vatutin, V. A.
1996
A refinement of the rule of comparing continuants. Zbl 0987.11005
Kan, I. D.
2000
On the number of independent sets in expanders. Zbl 1048.05065
Sapozhenko, A. A.
2001
On properties of functions representable in the form of a 2-CNF. Zbl 1044.06005
Tarasov, A. V.
2001
Lattices of $$\Omega$$-foliated formations. Zbl 1057.20012
Skachkova, Yu. A.
2002
Independent systems of automata in labyrinths. Zbl 1088.68633
Kilibarda, G.; Kudryavtsev, V. B.; Ušćumlić, Š.
2003
Collectives of automata in labyrinths. Zbl 1088.68634
Kilibarda, G.; Kudryavtsev, V. B.; Ušćumlić, Š.
2003
On the complexity of the string geneation problem. Zbl 1088.68611
Okhotin, A. S.
2003
On the complexity of polarized polynomials of functions of many-valued logics that depend on one variable. Zbl 1121.03033
Selezneva, S. N.
2004
Solving systems of polynomial equations over Galois-Eisenstein rings with the use of the canonical generating systems of polynomial ideals. Zbl 1078.13011
Mikhailov, D. A.; Nechaev, A. A.
2004
Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem. Zbl 1198.90338
Kolpakov, R. M.; Posypkin, M. A.
2010
Endomorphisms of functional graphs. Zbl 1125.05047
Kolmykov, V. A.
2006
Centrally essential rings. Zbl 1466.16040
Markov, Viktor T.; Tuganbaev, Askar A.
2019
Asymptotic properties of multitype critical branching processes evolving in a random environment. Zbl 1205.60152
Vatutin, V. A.; Dyakonova, E. E.
2010
Poisson-type theorems for the number of special solutions of a random linear inclusion. Zbl 1223.60048
Kopyttsev, V. A.; Mikhailov, V. G.
2010
On homomorphisms of many-sorted algebraic systems in connection with cryptographic applications. Zbl 1282.08005
Anosov, A. D.
2007
On the transition of distributions of sums of random variables related to the generalised allocation scheme from one lattice to another. Zbl 1282.60011
Kolchin, A. V.; Kolchin, V. F.
2007
Critical multitype branching processes in a random environment. Zbl 1282.60086
D’yakonova, E. E.
2007
On the number of solutions of a system of random linear equations in a set of vectors of special form. Zbl 1106.60052
Kopyttsev, V. A.
2006
On the distribution of the $$m$$th maximal cycle lengths of random $$A$$-permutations. Zbl 1101.60004
Yakymiv, A. L.
2005
Representations over $$\mathbb{Z}_{p^ n}$$ of a linear recurring sequence of maximal period over $$GF(p)$$. Zbl 0811.11077
Kurakin, V. L.
1992
Matchings up to permutations in sequences of independent trials. Zbl 0973.60020
Buravlev, S. M.
1999
Asymptotic behaviour of the probability of non-extinction for a multi-type branching process in a random environment. Zbl 0969.60086
Dyakonova, E. E.
1999
A local limit theorem for the distribution of a part of the spectrum of a random binary function. Zbl 0968.60020
Denisov, O. V.
2000
The height distribution of leaves in rooted trees. Zbl 0801.60074
Drmota, M.
1994
The Steiner problem: A survey. Zbl 0805.05018
Gordeev, E. N.; Tarastsov, O. G.
1993
Using binary operations to construct a transitive set of block transformations. Zbl 07316004
Cherednik, Igor V.
2020
Semibinomial conditionally nonlinear autoregressive models of discrete random sequences: probabilistic properties and statistical parameter estimation. Zbl 1460.62154
Voloshko, Valeriy A.; Kharin, Yuriy S.
2020
Large deviations of generalized renewal process. Zbl 1456.60233
Bakay, Gavriil A.; Shklyaev, Aleksandr V.
2020
On classes of functions of many-valued logic with minimal logarithmic growth rate. Zbl 1446.06021
Komkov, Stepan A.
2020
Post theorem for strongly dependent $$n$$-ary semigroups. Zbl 1454.20124
Cheremushkin, Aleksandr V.
2020
On diagnostic tests of contact break for contact circuits. Zbl 1465.94149
Popkov, Kirill A.
2020
Trees without twin-leaves with smallest number of maximal independent sets. Zbl 1433.05251
Taletskii, Dmitriy S.; Malyshev, Dmitriy S.
2020
Centrally essential rings. Zbl 1466.16040
Markov, Viktor T.; Tuganbaev, Askar A.
2019
Cardinality of generating sets for operations from the Post lattice classes. Zbl 1435.06011
Komkov, Stepan A.
2019
Analogues of Gluskin-Hosszú and Malyshev theorems for strongly dependent $$n$$-ary operations. Zbl 07126345
Cheremushkin, Aleksandr V.
2019
Lower bounds for the lengths of single tests for Boolean circuits. Zbl 1454.94145
Popkov, Kirill A.
2019
Convergence to the local time of Brownian meander. Zbl 07126262
Afanasyev, Valeriy I.
2019
On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates. Zbl 1439.94116
Sergeev, Igor&rsquo; S.
2019
Elementary transformations of systems of equations over quasigroups and generalized identities. Zbl 07153144
Polin, Sergey V.
2019
On bijunctive predicates over a finite set. Zbl 1410.68149
Selezneva, Svetlana N.
2019
Centrally essential rings which are not necessarily unital or associative. Zbl 1439.17006
Markov, Viktor T.; Tuganbaev, Askar A.
2019
Limit Poisson law for the distribution of the number of components in generalized allocation scheme. Zbl 1423.60050
Timashëv, Aleksandr N.
2019
On closed classes in partial $$k$$-valued logic that contain the class of monotone functions. Zbl 1432.03034
Alekseev, Valeriy B.
2019
Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings. Zbl 1423.11144
Vasin, Anton R.
2019
Boolean functions as points on the hypersphere in the Euclidean space. Zbl 1446.94217
Logachev, Oleg A.; Fedorov, Sergey N.; Yashchenko, Valerii V.
2019
On some properties of vector functions of Boolean algebra. Zbl 1437.03177
2019
Modules over strongly semiprime rings. Zbl 1447.16019
2019
On fault detection tests of contact break for contact circuits. Zbl 1454.94144
Popkov, Kirill A.
2018
On the non-recurrent random walk in a random environment. Zbl 1395.60117
Afanasyev, Valeriy I.
2018
Estimates of the mean size of the subset image under composition of random mappings. Zbl 1420.60038
Zubkov, Andrey M.; Serov, Aleksandr A.
2018
Durfee squares in compositions. Zbl 1409.05023
Archibald, Margaret; Blecher, Aubrey; Brennan, Charlotte; Knopfmacher, Arnold; Mansour, Toufik
2018
Computations on register machines with counters. Zbl 1390.68417
Savitskiy, Igor V.
2018
Limit theorem for the size of an image of subset under compositions of random mappings. Zbl 1397.60102
Zubkov, Andrey M.; Serov, Aleksandr A.
2018
A generalization of Shannon function. Zbl 1454.94152
Red&rsquo;kin, Nikolay P.
2018
Local limit theorems for one class of distributions in probabilistic combinatorics. Zbl 1420.60044
Timashev, Aleksandr N.
2018
Closed classes of polynomials modulo $$p^2$$. Zbl 1396.03046
Meshchaninov, Dmitry G.
2018
Biorthogonal wavelet codes with prescribed code distance. Zbl 1408.94991
Solov&rsquo;ev, Alexander A.; Chernikov, Dmitry V.
2018
Limit distributions of extremal distances to the nearest neighbor. Zbl 1395.60031
Zubkov, Andrey M.; Orlov, Oleg P.
2018
On the structure of digraphs of polynomial transformations over finite commutative rings with unity. Zbl 1396.13023
2018
On automorphisms of a distance-regular graph with intersection array $$\{99, 84, 30; 1, 6, 54\}$$. Zbl 1385.05031
Efimov, Konstantin S.; Makhnev, Aleksandr A.
2018
On the best choice of a branching variable in the subset sum problem. Zbl 1397.90404
Kolpakov, Roman M.; Posypkin, Mikhail A.
2018
Decomposable branching processes with two types of particles. Zbl 1397.60115
Vatutin, Vladimir A.; Dyakonova, Elena E.
2018
Steganographic capacity for one-dimensional Markov cover. Zbl 1378.94068
Voloshko, Valeriy A.
2017
On the probability of existence of substrings with the same structure in a random sequence. Zbl 1397.60099
2017
An approach to the transformation of periodic sequences. Zbl 1395.11107
Chirskiĭ, Vladimir G.; Nesterenko, Aleksey Yu.
2017
On bases of closed classes of vector functions of many-valued logic. Zbl 1396.03051
2017
Limit theorems for the logarithm of the order of a random $$A$$-mapping. Zbl 1412.60050
Yakymiv, Arsen L.
2017
Estimating the number of solutions of systems of nonlinear equations with linear recurring arguments by the spectral method. Zbl 1405.94036
Kamlovskiy, Oleg V.
2017
On the gate complexity of reversible circuits consisting of NOT, CNOT and 2-CNOT gates. Zbl 1422.94054
Zakablukov, Dmitry V.
2017
Extension of the rissanen algorithm to the factorization of block-Hankel matrices for solving systems of linear equations. Zbl 1376.65030
Cherepnev, Mikhail A.
2017
Complexity classification of the edge coloring problem for a family of graph classes. Zbl 1373.05068
Malyshev, Dmitriy S.
2017
On the asymptotic normality of some sums of dependent random variables. Zbl 1377.60043
Tikhomirova, Margarita I.; Chistjakov, Vladimir P.
2017
On serial rings. Zbl 1373.16029
2017
Cardinality of subsets of the residue group with nonunit differences of elements. Zbl 1405.11004
Roldugin, Pavel V.
2017
Independence numbers of random sparse hypergraphs. Zbl 1377.05130
Semenov, Aleksandr S.; Shabanov, Dmitriy. A.
2017
Functional limit theorem for a stopped random walk attaining a high level. Zbl 1397.60067
Afanasyev, Valeriy I.
2017
Lower bound for the complexity of five-valued polarized polynomials. Zbl 1406.11120
Baliuk, Aleksandr S.; Zinchenko, Anna S.
2017
Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions. Zbl 1421.06005
Voronenko, Andrei A.; Vyalyi, Mikhail N.
2017
Estimating the level of affinity of a quadratic form. Zbl 1406.11031
Cheremushkin, Aleksandr V.
2017
Convergence of the sequence of the Pearson statistics values to the normalized square of the Bessel process. Zbl 1388.62238
Zubkov, Andrey M.; Savelov, Maksim P.
2017
Estimates of accuracy of the Poisson approximation for the distribution of number of runs of long string repetitions in a Markov chain. Zbl 1375.60116
2016
Tests of contact closure for contact circuits. Zbl 1402.94131
Popkov, Kirill A.
2016
Functional limit theorems for the decomposable branching process with two types of particles. Zbl 1375.60073
Afanasiev, Valeriy I.
2016
Extinction of decomposable branching processes. Zbl 1375.60130
Vatutin, Vladimir A.; Dyakonova, Elena E.
2016
Independent sets in graphs. Zbl 1352.05144
Dainyak, Aleksandr B.; Sapozhenko, Aleksandr A.
2016
Detection of embeddings in binary Markov chains. Zbl 06626623
Kharin, Yuriy S.; Vecherko, Egor V.
2016
On coincidences of tuples in a binary tree with random labels of vertices. Zbl 1345.05092
Zubkov, Andrey M.; Kruglov, Vasiliy I.
2016
Galois theory for clones and superclones. Zbl 1346.08002
Peryazev, Nikolay A.; Sharankhaev, Ivan K.
2016
Bezout rings without non-central idempotents. Zbl 1360.16011
2016
Completeness problem for the class of linear automata functions. Zbl 1386.68087
Chasovskikh, Anatoliy A.
2016
Images of a finite set under iterations of two random dependent mappings. Zbl 1347.60004
Serov, Aleksandr A.
2016
Characterization of almost perfect nonlinear functions in terms of subfunctions. Zbl 1409.94939
Gorodilova, Anastasiya A.
2016
Successive partition of edges of bipartite graph into matchings. Zbl 1352.05152
Magomedov, Abdulkarim M.; Magomedov, Tagir A.
2016
Functions without short implicants. I: Lower estimates of weights. (Functions without short implicents. I: Lower estimates of weights.) Zbl 1347.94082
Roldugin, Pavel V.; Tarasov, Alexey V.
2016
Two-dimensional renewal theorems with weak moment conditions and critical Bellman-Harris branching processes. Zbl 1375.60131
Topchiy, Valentin A.
2016
Complexity of systems of functions of Boolean algebra and systems of functions of three-valued logic in classes of polarized polynomial forms. Zbl 06626630
Selezneva, Svetlana N.
2016
A Markov chain with number-theoretic limit distribution. Zbl 1375.60120
Zubkov, Andrey M.; Kolesnikova, Kseniya A.
2016
Overgroups of order $$2^n$$ additive regular groups of a residue ring and of a vector space. Zbl 1348.20003
Pogorelov, Boris A.; Pudovkina, Marina A.
2016
The sum of modules of Walsh coefficients of Boolean functions. Zbl 1360.06009
de la Cruz Jimenez, Reynier A.; Kamlovskiy, Oleg V.
2016
Orbital derivatives over subgroups and their combinatorial and group-theoretic properties. Zbl 1361.20008
Pogorelov, Boris A.; Pudovkina, Marina A.
2016
Automorphism-extendable modules. Zbl 1348.16003
2015
Application of non-associative groupoids to the realization of an open key distribution procedure. Zbl 1347.94040
Katyshev, Sergey Yu.; Markov, Viktor T.; Nechaev, Alexander A.
2015
On repetitions of long tuples in a Markov chain. Zbl 1375.60117
Mikhaylov, Vladimir G.; Shoytov, Aleksandr M.
2015
Images of subset of finite set under iterations of random mappings. Zbl 1347.60105
Zubkov, Andrey M.; Serov, Aleksandr A.
2015
Limit theorem for multitype critical branching process evolving in random environment. Zbl 1375.60074
Dyakonova, Elena E.
2015
Classification of correlation-immune and minimal correlation-immune Boolean functions of 4 and 5 variables. Zbl 1347.94017
Alekseev, Evgeniy K.; Karelina, Ekaterina K.
2015
Free commutative medial $$n$$-ary groupoids. Zbl 1348.20071
Davidov, Sergey S.
2015
On read-once transformations of random variables over finite fields. Zbl 1375.60029
Yashunsky, Aleksey D.
2015
On frequencies of elements in multicyclic random sequence modulo 4. Zbl 1375.60065
Mezhennaya, Natalia M.; Mikhailov, Vladimir G.
2015
Asymptotics of the logarithm of the number of $$(k, l)$$-sum-free sets in an abelian group. Zbl 1367.11030
Sargsyan, Vage G.
2015
On the length of functions of $$k$$-valued logic in the class of polynomial normal forms modulo $$k$$. Zbl 1345.03048
Bashov, Maksim A.; Selezneva, Svetlana N.
2015
A generalization of Ore’s theorem on irreducible polynomials over a finite field. Zbl 1345.11083
Nechaev, Alexander A.; Popov, Vladimir O.
2015
Rings whose finitely generated right ideals are quasi-projective. Zbl 1348.16002
2015
Existence of arbitrarily long square-free words with one possible mismatch. Zbl 1345.68246
Kotlyarov, Nikita V.
2015
The structure of finite abelian $$n$$-ary groups. Zbl 1348.20072
Shchuchkin, Nikolay A.
2015
Method of synthesis of easily testable circuits admitting single fault detection tests of constant length. Zbl 1339.94106
Romanov, Dmitry S.
2014
Characteristic submodules of injective modules over strongly prime rings. Zbl 1343.16002
2014
On the distance from permutations to imprimitive groups for a fixed system of imprimitivity. Zbl 1344.20003
Pogorelov, B. A.; Pudovkina, M. A.
2014
Effective attack on the McEliece cryptosystem based on Reed-Muller codes. Zbl 1403.94045
Borodin, Mikhail A.; Chizhov, Ivan V.
2014
Generating functions and the Myerson vector in communication networks. Zbl 1339.05256
Mazalov, Vladimir V.; Trukhina, Lyudmila I.
2014
Branching processes in a Markov random environment. Zbl 1342.60148
Dyakonova, Elena E.
2014
The algorithm for completeness recognizing in function algebra $$L(\mathbb{Z})$$. Zbl 1311.68198
Mamontov, Andrei I.; Meshchaninov, Dmitry G.
2014
Fault detection and diagnostic tests for logic gates. Zbl 1339.94105
Popkov, Kirill A.
2014
A biological problem and generalized allocation scheme. Zbl 1339.92023
Pavlov, Yu. L.
2014
Carpets on simple 4-contours on the hyperbolic plane of positive curvature. Zbl 1343.51012
Romakina, L. N.
2014
...and 557 more Documents
all top 5

#### Cited by 1,238 Authors

 230 Discrete Mathematics and Applications 75 Prikladnaya Diskretnaya Matematika 43 Journal of Mathematical Sciences (New York) 40 Matematicheskie Voprosy Kriptografii 39 Designs, Codes and Cryptography 37 Mathematical Notes 30 Moscow University Mathematics Bulletin 29 Moscow University Computational Mathematics and Cybernetics 25 Discrete Mathematics 25 Finite Fields and their Applications 24 Cybernetics and Systems Analysis 18 Discrete Applied Mathematics 18 Proceedings of the Steklov Institute of Mathematics 17 Russian Mathematics 16 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika 14 Lobachevskii Journal of Mathematics 14 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 12 Chebyshevskiĭ Sbornik 12 $$p$$-Adic Numbers, Ultrametric Analysis, and Applications 11 Theory of Probability and its Applications 11 Siberian Mathematical Journal 11 Stochastic Processes and their Applications 10 Theoretical Computer Science 10 European Journal of Combinatorics 10 Cryptography and Communications 9 Problems of Information Transmission 9 Journal of Combinatorial Theory. Series B 9 Sibirskie Èlektronnye Matematicheskie Izvestiya 8 Transactions of the American Mathematical Society 8 Automation and Remote Control 7 Communications in Algebra 7 Computational Mathematics and Modeling 7 Journal of Algebra and its Applications 7 Advances in Mathematics of Communications 6 Information Processing Letters 6 Journal of Combinatorial Theory. Series A 6 Journal of Number Theory 6 Linear Algebra and its Applications 5 Advances in Applied Probability 5 Journal of Mathematical Analysis and Applications 5 Advances in Mathematics 5 Algebra and Logic 5 Proceedings of the American Mathematical Society 5 Programming and Computer Software 5 Random Structures & Algorithms 5 Combinatorics, Probability and Computing 5 Doklady Mathematics 5 Trudy Instituta Matematiki 4 The Annals of Probability 4 Journal of Applied Probability 4 Semigroup Forum 4 Journal of Theoretical Probability 4 Computational Mathematics and Mathematical Physics 4 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 4 Journal of Computer and Systems Sciences International 4 Optimization Letters 4 Science China. Mathematics 4 Izvestiya Saratovskogo Universiteta. Novaya Seriya. Seriya Matematika, Mekhanika, Informatika 3 Lithuanian Mathematical Journal 3 Ukrainian Mathematical Journal 3 Algebra Universalis 3 Journal of Graph Theory 3 Journal of Pure and Applied Algebra 3 International Journal of Foundations of Computer Science 3 St. Petersburg Mathematical Journal 3 Buletinul Academiei de Ştiinţe a Republicii Moldova. Matematica 3 Sbornik: Mathematics 3 Discrete and Continuous Dynamical Systems 3 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 3 Methodology and Computing in Applied Probability 3 Mathematics in Computer Science 3 Armenian Journal of Mathematics 2 Journal of Statistical Physics 2 Russian Mathematical Surveys 2 Mathematics of Computation 2 Beiträge zur Algebra und Geometrie 2 Applied Mathematics and Computation 2 Commentationes Mathematicae Universitatis Carolinae 2 Journal of Algebra 2 Journal of Computational and Applied Mathematics 2 Journal of Mathematical Psychology 2 Journal of Soviet Mathematics 2 Journal of Statistical Planning and Inference 2 Monatshefte für Mathematik 2 Bulletin of the Korean Mathematical Society 2 Statistics & Probability Letters 2 Operations Research Letters 2 Combinatorica 2 Optimization 2 Graphs and Combinatorics 2 Information and Computation 2 Computers & Operations Research 2 Journal of the American Mathematical Society 2 SIAM Journal on Discrete Mathematics 2 Journal of Cryptology 2 Neural Computation 2 The Annals of Applied Probability 2 European Journal of Operational Research 2 Applicable Algebra in Engineering, Communication and Computing 2 Journal of Algebraic Combinatorics ...and 136 more Journals