## 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,383 Publications (since 1989) References Indexed: 654 Publications with 6,743 References.
all top 5

### Latest Issues

 33, No. 1 (2023) 32, No. 6 (2022) 32, No. 5 (2022) 32, No. 4 (2022) 32, No. 3 (2022) 32, No. 2 (2022) 32, No. 1 (2022) 31, No. 6 (2021) 31, No. 5 (2021) 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) ...and 84 more Volumes
all top 5

### Authors

 33 Marchenkov, Sergeĭ Serafimovich 28 Timashëv, Aleksandr Nikolaevich 26 Emelichev, Vladimir Alekseevich 24 Mikhaĭlov, Vladimir Gavrilovich 21 Pavlov, Yuriĭ Leonidovich 19 Ivchenko, Grigoriĭ Ivanovich 18 Chistyakov, Vladimir Pavlovich 17 Selezneva, Svetlana Nikolaevna 16 Afanas’ev, Valeriĭ Ivanovich 16 Zubkov, Andreĭ Mikhaĭlovich 15 D’yakonova, Elena Evgen’evna 15 Tuganbaev, Askar Akanovich 14 Nechaev, Aleksandr Aleksandrovich 14 Sevast’yanov, Boris Aleksandrovich 14 Tikhomirova, Margarita I. 14 Vatutin, Vladimir Alekseevich 13 Kolchin, Valentin F. 13 Selivanov, Boris I. 12 Gasanov, Èl’yar Èl’darovich 12 Logachev, Oleg A. 11 Kravtsov, Mikhail Konstantinovich 11 Kudryavtsev, Valeriĭ Borisovich 11 Kurakin, Vladimir Leonidovich 11 Makhnëv, Aleksandr Alekseevich 11 Stepanov, Sergei Alexandrovich 11 Yakymiv, Arsen Lubomirovich 10 Alekseev, Valeriĭ B. 10 Chashkin, Alexander V. 10 Gashkov, Sergey B. 10 Kruglov, Igor’ Aleksandrovich 10 Popkov, Kirill Andreevich 10 Roldugin, Pavel V. 9 Babash, A. V. 9 Glukhov, Mikhail Mikhaĭlovich 9 Malyshev, Dmitriĭ Sergeevich 9 Yashchenko, Valery V. 8 Kuzyurin, Nikolaĭ Nikolaevich 8 Malyshev, Fëdor Mikhaĭlovich 8 Markov, Viktor Timofeevich 8 Sapozhenko, Aleksandr Antonovich 8 Sergeev, Igor’ Sergeevich 8 Voronenko, Andrey A. 7 Cheplyukova, Irina A. 7 Kolmykov, V. A. 7 Kopyttsev, Viktor A. 7 Medvedev, Yuriĭ Ivanovich 7 Redkin, Nikolay P. 7 Serov, Aleksandr A. 7 Smyshlyaev, Stanislav V. 7 Tarasov, Alexey V. 6 Cherepnev, Mikhail A. 6 Cherukhin, Dmitriy Yu. 6 Grusho, A. A. 6 Kochergin, Vadim Vasil’evich 6 Meshchaninov, Dmitry G. 6 Mezhennaya, Natal’ya Mikhaĭlovna 6 Nagaev, Alexander Viktorovich 6 Pogorelov, Boris Aleksandrovich 6 Pudovkina, Marina Aleksandrovna 6 Rybakov, Alexander S. 6 Sachkov, Vladimir Nikolaevich 6 Sargsyan, Vahe Gnelovich 6 Savel’ev, L. Ya. 6 Shabanov, Dmitry A. 5 Alekhina, Marina An. 5 Andreev, Alexander E. 5 Babin, Dmitriĭ Nikolaevich 5 Borodina, Yulia V. 5 Cheremushkin, Aleksandr V. 5 Chuprunov, Alekseĭ Nikolaevich 5 Elizarov, V. P. 5 Grunskij, I. S. 5 Karelina, Ekaterina K. 5 Kharin, Yuriĭ Sëmenovich 5 Kilibarda, Goran 5 Kolpakov, Roman M. 5 Kozlitin, Oleg A. 5 Peryazev, Nikolaĭ Alekseevich 5 Romanov, Dmitry S. 5 Savelov, Maksim P. 5 Shapovalov, Aleksandr V. 5 Shevchenko, Valery N. 5 Shklyaev, Aleksandr V. 5 Shoitov, A. M. 5 Yudin, Vladimir A. 5 Zakablukov, Dmitry V. 4 Akishin, Aleksandr V. 4 Alekseev, Evgeny K. 4 Alekseychuk, Anton Nikolaevich 4 Ambrosimov, A. S. 4 Asratian, Armen S. 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. ...and 686 more Authors
all top 5

### Fields

 325 Probability theory and stochastic processes (60-XX) 315 Combinatorics (05-XX) 294 Information and communication theory, circuits (94-XX) 255 Computer science (68-XX) 131 Number theory (11-XX) 126 Order, lattices, ordered algebraic structures (06-XX) 114 Group theory and generalizations (20-XX) 112 Mathematical logic and foundations (03-XX) 87 Operations research, mathematical programming (90-XX) 69 Statistics (62-XX) 46 Linear and multilinear algebra; matrix theory (15-XX) 30 Associative rings and algebras (16-XX) 28 General algebraic systems (08-XX) 26 Numerical analysis (65-XX) 24 Convex and discrete geometry (52-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Commutative algebra (13-XX) 12 Geometry (51-XX) 10 Field theory and polynomials (12-XX) 9 Systems theory; control (93-XX) 7 History and biography (01-XX) 7 Algebraic geometry (14-XX) 6 Quantum theory (81-XX) 5 Biology and other natural sciences (92-XX) 4 Special functions (33-XX) 4 Dynamical systems and ergodic theory (37-XX) 4 Approximations and expansions (41-XX) 4 Statistical mechanics, structure of matter (82-XX) 3 Nonassociative rings and algebras (17-XX) 3 Real functions (26-XX) 3 Difference and functional equations (39-XX) 3 Harmonic analysis on Euclidean spaces (42-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 General topology (54-XX)

### Citations contained in zbMATH Open

731 Publications have been cited 2,392 times in 1,545 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
Transitive polynomial transformations of residue class rings. Zbl 1054.11010
Larin, M. V.
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
Bent functions from a finite abelian group into a finite abelian group. Zbl 1047.94011
Solodovnikov, V. I.
2002
A public-key cryptosystem based on binary Reed-Muller codes. Zbl 0872.94040
Sidelnikov, V. M.
1994
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 large deviations of branching processes in a random environment: geometric distribution of descendants. Zbl 1126.60089
Kozlov, M. V.
2006
The first coordinate sequence of a linear recurrence of maximal period over a Galois ring. Zbl 0824.11072
Kurakin, V. L.
1994
Properties of bent functions of $$q$$-valued logic over finite fields. Zbl 0816.03010
Ambrosimov, A. S.
1994
Linear recurrence sequences over commutative rings. Zbl 0787.13007
Nechaev, A. A.
1991
On expressibility of functions of many-valued logic in some logical-functional languages. Zbl 0974.03028
Marchenkov, S. S.
1999
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
The $$\Omega$$-foliated formations and Fitting classes of finite groups. Zbl 1057.20013
Vedernikov, V. A.; Sorokina, M. M.
2001
Automorphisms of submodules and their extensions. Zbl 1282.16005
Tuganbaev, A. A.
2013
The waiting time and related statistics in the multinomial scheme: A survey. Zbl 0823.60030
Ivchenko, G. I.
1993
The minimum of potential energy of a system of point charges. Zbl 0797.31006
Yudin, V. A.
1992
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
Exact relation between nonlinearity and algebraic immunity. Zbl 1121.94020
Lobanov, M. S.
2006
On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes. Zbl 1241.11140
Edemskiĭ, V. A.
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
Loop codes. Zbl 1060.94046
Gonzalez, S.; Couselo, E.; Markov, V.; Nechaev, A.
2004
On universal partial functions for a set of linear functions. Zbl 1317.06019
Voronenko, A. A.
2012
Approximate algorithms to pack rectangles into several strips. Zbl 1111.68151
Zhuk, S. N.
2006
Method of synthesis of easily testable circuits admitting single fault detection tests of constant length. Zbl 1339.94106
Romanov, Dmitry S.
2014
A limit theorem for the logarithm of the order of a random $$A$$-permutation. Zbl 1226.05014
Yakymiv, A. L.
2010
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
Inequalities for functionals generated by bipartite graphs. Zbl 0787.05052
Sidorenko, A. F.
1991
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
Solvable and locally closed modules and rings. Zbl 1157.15304
Elizarov, V. P.
2006
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
Centrally essential rings. Zbl 1466.16040
Markov, Viktor T.; Tuganbaev, Askar A.
2019
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
Random graphs of internet type and the generalised allocation scheme. Zbl 1171.05419
Pavlov, Yu. L.; Cheplyukova, I. A.
2008
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
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
Characteristic submodules of injective modules. Zbl 1293.16003
Tuganbaev, A. A.
2013
Recursive MDS-codes and recursive differentiable quasigroups. Zbl 0982.94028
Couselo, E.; Gonzalez, S.; Markov, V.; Nechaev, A.
1998
On the maximum of a critical branching process in a random environment. Zbl 0977.60089
Afanas’ev, V. I.
1999
On the distance from permutations to imprimitive groups for a fixed system of imprimitivity. Zbl 1344.20003
Pogorelov, B. A.; Pudovkina, M. A.
2014
Automorphism-extendable modules. Zbl 1348.16003
2015
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
Hypercycles in a random hypergraph. Zbl 0787.05073
Balakin, G. V.; Kolchin, V. F.; Khokhlov, V. I.
1991
Limit theorems for intermediately subcritical and strongly subcritical branching processes in a random environment. Zbl 1045.60087
Afanas’ev, V. I.
2001
On properties of functions representable in the form of a 2-CNF. Zbl 1044.06005
Tarasov, A. V.
2001
Statistical estimation of parameters for binary Markov chain models with embeddings. Zbl 1279.62172
Kharin, Yu S.; Vecherko, E. V.
2013
On asymptotic estimation for stratified finite populations. Zbl 0733.62014
Ivchenko, G. I.; Khonov, S. A.
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
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
Score lists in $$[h$$-$$k]$$-bipartite hypertournaments. Zbl 1237.05145
Pirzada, S.; Chishti, T. A.; Naikoo, T. A.
2009
On repetitions of long tuples in a Markov chain. Zbl 1375.60117
Mikhaylov, Vladimir G.; Shoytov, Aleksandr M.
2015
On the asymptotic behaviour of moments of the number of absent $$s$$-tuples. Zbl 0898.60015
Tikhomirova, M. I.; Chistyakov, V. P.
1997
Barriers of perfectly balanced Boolean functions. Zbl 1235.94083
Smyshlyaev, S. V.
2010
On waiting time in the scheme of random allocation of coloured particles. Zbl 0840.60015
Selivanov, B. I.
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
The group of automorphisms of the set of bent functions. Zbl 1211.94057
Tokareva, N. N.
2010
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
Lattices of $$\Omega$$-foliated formations. Zbl 1057.20012
Skachkova, Yu. A.
2002
Almost layer-finiteness of the periodic part of groups without involutions. Zbl 1064.20037
Senashov, V. I.; Shunkov, V. P.
2003
On automorphisms of strongly regular graphs with parameters $$\lambda =1$$, $$\mu =2$$. Zbl 1050.05118
Makhnev, A. A.; Minakova, I. M.
2004
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
An analogue of the generalised allocation scheme: limit theorems for the number of cells containing a given number of particles. Zbl 1274.60088
Chuprunov, A. N.; Fazekas, I.
2012
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
On the limit distributions of the vertex degrees of conditional internet graphs. Zbl 1237.05194
Pavlov, Yu. L.
2009
The Poisson approximation for the number of matches of values of a discrete function on segments of a sequence of random variables. Zbl 1113.60029
Shoitov, A. M.
2005
Approximation of Boolean functions by monomial ones. Zbl 1103.94035
Kuzmin, A. S.; Markov, V. T.; Nechaev, A. A.; Shishkov, A. B.
2006
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 affinity level of Boolean functions. Zbl 1104.94065
Buryakov, M. L.; Logachev, O. A.
2005
An application of the method of additive chains to inversion in finite fields. Zbl 1140.11061
Gashkov, S. B.; Sergeev, I. S.
2006
Characteristic submodules of injective modules over strongly prime rings. Zbl 1343.16002
2014
On the structure of the lattice of closed classes of polynomials. Zbl 0885.03023
Krokhin, A. A.; Safin, K. L.; Sukhanov, E. V.
1997
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
Covering a sphere and extremal properties of orthogonal polynomials. Zbl 0842.05021
Yudin, V. A.
1995
A threshold effect for systems of random equations of a special form. Zbl 0867.60037
Kolchin, V. F.; Khokhlov, V. I.
1995
Skew Laurent series rings and the maximum condition on right annihilators. Zbl 1175.16034
Tuganbaev, A. A.
2008
Independent systems of generators and the Hopf property for unary algebras. Zbl 1175.08001
Kartashov, V. K.
2008
Limit theorems for the number of solutions of a system of random linear equations belonging to a given set. Zbl 1255.60017
Mikhailov, V. G.
2007
An upper bound for the number of maximal independent sets in a graph. Zbl 1247.05166
Alekseev, V. E.
2007
On the number of substitutions with cycle lengths from a given set. Zbl 0797.05002
Pavlov, A. I.
1991
Arcs in projective Hjelmslev planes. Zbl 1054.51005
Landjev, I.; Honold, T.
2001
Limit theorems for the number of points of a given set covered by a random linear subspace. Zbl 1046.60010
Mikhajlov, V. G.
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 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
A refinement of the rule of comparing continuants. Zbl 0987.11005
Kan, I. D.
2000
An analogue of the generalised allocation scheme: limit theorems for the maximum cell load. Zbl 1266.60040
Chuprunov, A. N.; Fazekas, I.
2012
New upper bounds for the problem of maximal satisfiability. Zbl 1234.68154
Kulikov, A. S.; Kutskov, K.
2009
Critical branching random walks on low-dimensional lattices. Zbl 1236.60084
Yarovaya, E. B.
2009
On the distribution of the $$m$$th maximal cycle lengths of random $$A$$-permutations. Zbl 1101.60004
Yakymiv, A. L.
2005
Random permutations: the general parametric model. Zbl 1126.60008
Ivchenko, G. I.; Medvedev, Yu. I.
2006
An upper bound for complexity of polynomial normal forms of Boolean functions. Zbl 1096.94053
Kirichenko, K. D.
2005
On the degree of restrictions of $$q$$-valued logic vector functions to linear manifolds. Zbl 07356574
2021
Asymptotics with remainder term for moments of the total cycle number of random $$A$$-permutation. Zbl 1457.60021
Yakymiv, Arsen L.
2021
On the dependence of the complexity and depth of reversible circuits consisting of NOT, CNOT, and 2-CNOT gates on the number of additional inputs. Zbl 1499.68107
Zakablukov, Dmitry V.
2021
Multitype weakly subcritical branching processes in random environment. Zbl 1468.60103
Vatutin, Vladimir A.; Dyakonova, Elena E.
2021
Large deviations of branching process in a random environment. Zbl 1468.60037
Shklyaev, Aleksandr V.
2021
Large deviations of branching process in a random environment. II. Zbl 1490.60063
Shklyaev, Aleksandr V.
2021
On the use of binary operations for the construction of a multiply transitive class of block transformations. Zbl 1481.94162
Cherednik, Igor V.
2021
Size distribution of the largest component of a random $$a$$-mapping. Zbl 1469.60051
Yakymiv, Arsen L.
2021
Panchromatic colorings of random hypergraphs. Zbl 1459.05304
Kravtsov, D. A.; Krokhmal, N. E.; Shabanov, D. A.
2021
On closed classes in partial $$k$$-valued logic that contain all polynomials. Zbl 07388106
Alekseev, Valeriy B.
2021
Alphabetic points in compositions and words. Zbl 07388107
Archibald, Margaret; Blecher, Aubrey; Knopfmacher, Arnold
2021
Minimal contact circuits for characteristic functions of spheres. Zbl 1484.94039
Reďkin, Nikolay P.
2021
Approximation of restrictions of $$q$$-valued logic functions to linear manifolds by affine analogues. Zbl 1496.06016
2021
Multiaffine polynomials over a finite field. Zbl 07452435
Selezneva, Svetlana N.
2021
On a method of synthesis of correlation-immune Boolean functions. Zbl 1465.94155
Karelina, Ekaterina K.
2020
On the $$\Delta$$-equivalence of Boolean functions. Zbl 1465.94160
Logachev, Oleg A.; Fedorov, Sergey N.; Yashchenko, Valerii V.
2020
The complexity of checking the polynomial completeness of finite quasigroups. Zbl 1437.20052
Galatenko, Aleksey V.; Pankratiev, Anton E.
2020
Orthomorphisms of abelian groups with minimum possible pairwise distances. Zbl 1437.20049
Menyachikhin, Andrey V.
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
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
Easily testable circuits in Zhegalkin basis in the case of constant faults of type “1” at gate outputs. Zbl 1466.94064
Borodina, Yulia V.
2020
On diagnostic tests of contact break for contact circuits. Zbl 1465.94149
Popkov, Kirill A.
2020
Asymptotically best method for synthesis of Boolean recursive circuits. Zbl 1465.94150
Zhukov, Vladimir V.; Lozhkin, Sergey A.
2020
Functional limit theorem for the local time of stopped random walk. Zbl 1446.60030
Afanasyev, Valeriy I.
2020
On some implicitly precomplete classes of monotone functions in $$P_k$$. Zbl 07168024
Starostin, Mikhail V.
2020
Trees without twin-leaves with smallest number of maximal independent sets. Zbl 1433.05251
Taletskii, Dmitriy S.; Malyshev, Dmitriy S.
2020
Attribute-efficient learning of Boolean functions from Post closed classes. Zbl 1497.68233
Bistrigova, Anastasiya V.
2020
Post theorem for strongly dependent $$n$$-ary semigroups. Zbl 1454.20124
Cheremushkin, Aleksandr V.
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
Short single tests for circuits with arbitrary stuck-at faults at outputs of gates. Zbl 1490.94087
Popkov, Kirill A.
2019
A method of synthesis of irredundant circuits admitting single fault detection tests of constant length. Zbl 1454.94146
Romanov, Dmitry S.; Romanova, Elena Yu.
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
Centrally essential rings which are not necessarily unital or associative. Zbl 1439.17006
Markov, Viktor T.; Tuganbaev, Askar A.
2019
Analogues of Gluskin-Hosszú and Malyshev theorems for strongly dependent $$n$$-ary operations. Zbl 1487.20029
Cheremushkin, Aleksandr V.
2019
Lower bounds for the lengths of single tests for Boolean circuits. Zbl 1454.94145
Popkov, Kirill A.
2019
Elementary transformations of systems of equations over quasigroups and generalized identities. Zbl 1480.20146
Polin, Sergey V.
2019
Convergence to the local time of Brownian meander. Zbl 1468.60040
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
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
On the distribution of multiple power series regularly varying at the boundary point. Zbl 1448.60041
Yakymiv, Arsen L.
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
On bijunctive predicates over a finite set. Zbl 1410.68149
Selezneva, Svetlana N.
2019
Asymptotic behavior of functions $$\Omega(k;n)$$ and $$\omega(k;n)$$ related to the number of prime divisors. Zbl 1472.11262
Shubin, Andrei 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 the non-recurrent random walk in a random environment. Zbl 1395.60117
Afanasyev, Valeriy I.
2018
Durfee squares in compositions. Zbl 1409.05023
Archibald, Margaret; Blecher, Aubrey; Brennan, Charlotte; Knopfmacher, Arnold; Mansour, Toufik
2018
Decomposable branching processes with two types of particles. Zbl 1397.60115
Vatutin, Vladimir A.; Dyakonova, Elena E.
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
On the best choice of a branching variable in the subset sum problem. Zbl 1397.90404
Kolpakov, Roman M.; Posypkin, Mikhail A.
2018
On fault detection tests of contact break for contact circuits. Zbl 1454.94144
Popkov, Kirill A.
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
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
Closed classes of polynomials modulo $$p^2$$. Zbl 1396.03046
Meshchaninov, Dmitry G.
2018
Limit distributions of extremal distances to the nearest neighbor. Zbl 1395.60031
Zubkov, Andrey M.; Orlov, Oleg P.
2018
Local limit theorems for one class of distributions in probabilistic combinatorics. Zbl 1420.60044
Timashev, Aleksandr N.
2018
Reduced multitype critical branching processes in random environment. Zbl 1397.60114
Dyakonova, Elena E.
2018
On the reduction property of the number of $$H$$-equivalent tuples of states in a discrete Markov chain. Zbl 1397.60100
2018
Biorthogonal wavelet codes with prescribed code distance. Zbl 1408.94991
Solov&rsquo;ev, Alexander A.; Chernikov, Dmitry V.
2018
On the structure of digraphs of polynomial transformations over finite commutative rings with unity. Zbl 1396.13023
2018
A subcritical decomposable branching process in a mixed environment. Zbl 1420.60106
Dyakonova, Elena E.
2018
Limit theorems for bounded branching processes. Zbl 1420.60109
Kobanenko, Gleb K.
2018
On coincidences of tuples in a $$q$$-ary tree with random labels of vertices. Zbl 1409.05057
Kruglov, Vasiliy I.
2018
A generalization of Shannon function. Zbl 1454.94152
Red&rsquo;kin, Nikolay P.
2018
Reduced critical Bellman-Harris branching processes for small populations. Zbl 1420.60112
Vatutin, Vladimir A.; Hong, Wenming; Ji, Yao
2018
On the number of integer points in a multidimensional domain. Zbl 1437.11087
Rybakov, Alexander S.
2018
On Stone’s renewal theorem for arithmetic distributions. Zbl 1420.60026
Sgibnev, Mikhail S.
2018
Large deviations of branching processes with immigration in random environment. Zbl 1397.60113
Dmitruschenkov, Dmitriy V.; Shklyaev, Alexander V.
2017
On the probability of existence of substrings with the same structure in a random sequence. Zbl 1397.60099
2017
On the gate complexity of reversible circuits consisting of NOT, CNOT and 2-CNOT gates. Zbl 1422.94054
Zakablukov, Dmitry V.
2017
Steganographic capacity for one-dimensional Markov cover. Zbl 1378.94068
Voloshko, Valeriy A.
2017
Functional limit theorem for a stopped random walk attaining a high level. Zbl 1397.60067
Afanasyev, Valeriy I.
2017
Limit theorems for the logarithm of the order of a random $$A$$-mapping. Zbl 1412.60050
Yakymiv, Arsen L.
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
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
An approach to the transformation of periodic sequences. Zbl 1395.11107
Chirskiĭ, Vladimir G.; Nesterenko, Aleksey Yu.
2017
Complexity classification of the edge coloring problem for a family of graph classes. Zbl 1373.05068
Malyshev, Dmitriy S.
2017
On bases of closed classes of vector functions of many-valued logic. Zbl 1396.03051
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
Lower bound for the complexity of five-valued polarized polynomials. Zbl 1406.11120
Baliuk, Aleksandr S.; Zinchenko, Anna S.
2017
On the number of maximal independent sets in complete $$q$$-ary trees. Zbl 1441.05176
Taletskiy, Dmitriy S.; Malyshev, Dmitriy 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
Upper bounds for the size and the depth of formulae for MOD-functions. Zbl 1422.94053
Sergeev, Igor S.
2017
The second coordinate sequence of a linear recurrence of maximal period over a nontrivial Galois ring of odd characteristic. Zbl 1395.11136
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
On asymptotics of branching processes with immigration. Zbl 1377.60079
Khusanbaev, Yakubdzhan M.
2017
On some measures of complexity of finite abelian groups. Zbl 1405.20049
2017
Bounds for the average-case complexity of monotone Boolean functions. Zbl 1422.68107
Chashkin, Aleksandr V.
2017
Distribution of the extreme values of the number of ones in Boolean analogues of the Pascal triangle. Zbl 1405.60019
Malyshev, Fedor M.
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
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
Functional limit theorems for the decomposable branching process with two types of particles. Zbl 1375.60073
Afanasiev, Valeriy I.
2016
...and 631 more Documents
all top 5

### Cited by 1,477 Authors

 261 Discrete Mathematics and Applications 119 Matematicheskie Voprosy Kriptografii 77 Prikladnaya Diskretnaya Matematika 50 Journal of Mathematical Sciences (New York) 42 Designs, Codes and Cryptography 41 Mathematical Notes 39 Moscow University Mathematics Bulletin 34 Moscow University Computational Mathematics and Cybernetics 30 Discrete Mathematics 26 Proceedings of the Steklov Institute of Mathematics 25 Finite Fields and their Applications 22 Discrete Applied Mathematics 22 Cybernetics and Systems Analysis 22 Lobachevskii Journal of Mathematics 20 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 19 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika 18 Russian Mathematics 15 Theory of Probability and its Applications 13 Siberian Mathematical Journal 13 Chebyshevskiĭ Sbornik 13 $$p$$-Adic Numbers, Ultrametric Analysis, and Applications 12 Journal of Algebra and its Applications 11 Computational Mathematics and Modeling 11 Stochastic Processes and their Applications 11 Sibirskie Èlektronnye Matematicheskie Izvestiya 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 Automation and Remote Control 9 Advances in Mathematics of Communications 8 Transactions of the American Mathematical Society 8 Doklady Mathematics 7 Communications in Algebra 7 Journal of Combinatorial Theory. Series A 7 Journal of Number Theory 7 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 6 Information Processing Letters 6 Advances in Mathematics 6 Algebra and Logic 6 Journal of Applied Probability 6 Programming and Computer Software 6 Linear Algebra and its Applications 5 Advances in Applied Probability 5 Journal of Mathematical Analysis and Applications 5 Proceedings of the American Mathematical Society 5 Random Structures & Algorithms 5 Combinatorics, Probability and Computing 5 Trudy Instituta Matematiki 4 Lithuanian Mathematical Journal 4 The Annals of Probability 4 Semigroup Forum 4 Statistics & Probability Letters 4 Journal of Theoretical Probability 4 Computational Mathematics and Mathematical Physics 4 Journal of Algebraic Combinatorics 4 Journal of Computer and Systems Sciences International 4 The Electronic Journal of Combinatorics 4 Buletinul Academiei de Științe a Republicii Moldova. Matematica 4 Journal of Discrete Mathematical Sciences & Cryptography 4 Optimization Letters 4 Science China. Mathematics 4 Izvestiya Saratovskogo Universiteta. Novaya Seriya. Seriya Matematika, Mekhanika, Informatika 3 Ukrainian Mathematical Journal 3 Algebra Universalis 3 Applied Mathematics and Computation 3 Journal of Graph Theory 3 Journal of Pure and Applied Algebra 3 Combinatorica 3 Computers & Operations Research 3 International Journal of Foundations of Computer Science 3 St. Petersburg Mathematical Journal 3 Sbornik: Mathematics 3 Discrete and Continuous Dynamical Systems 3 Extremes 3 Methodology and Computing in Applied Probability 3 Stochastic Models 3 Journal of Multiple-Valued Logic and Soft Computing 3 Mathematics in Computer Science 3 Advances and Applications in Discrete Mathematics 3 Armenian Journal of Mathematics 3 Journal of Siberian Federal University. Mathematics & Physics 3 Stochastics and Quality Control 2 Journal of Statistical Physics 2 Russian Mathematical Surveys 2 Mathematics of Computation 2 Beiträge zur Algebra und Geometrie 2 Commentationes Mathematicae Universitatis Carolinae 2 International Journal of Game Theory 2 Inventiones Mathematicae 2 Journal of Algebra 2 Journal of Computational and Applied Mathematics 2 Journal of Mathematical Psychology 2 Journal of Multivariate Analysis 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 Operations Research Letters ...and 166 more Journals