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

### Latest Issues

 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) 15, No. 4 (2005) 15, No. 3 (2005) 15, No. 2 (2005) 15, No. 1 (2005) 14, No. 6 (2004) 14, No. 5 (2004) ...and 78 more Volumes
all top 5

### Authors

 32 Marchenkov, Sergeĭ Serafimovich 27 Timashëv, Aleksandr Nikolaevich 26 Emelichev, Vladimir Alekseevich 23 Mikhaĭlov, Vladimir Gavrilovich 21 Pavlov, Yuriĭ Leonidovich 19 Ivchenko, Grigoriĭ Ivanovich 18 Chistyakov, Vladimir Pavlovich 16 Afanas’ev, Valeriĭ Ivanovich 16 Selezneva, Svetlana Nikolaevna 15 D’yakonova, Elena Evgen’evna 15 Tuganbaev, Askar Akanovich 15 Zubkov, Andreĭ Mikhaĭlovich 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 Makhnëv, Aleksandr Alekseevich 11 Kravtsov, Mikhail Konstantinovich 11 Kudryavtsev, Valeriĭ Borisovich 11 Kurakin, Vladimir Leonidovich 11 Logachev, Oleg A. 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 Roldugin, Pavel V. 9 Babash, A. V. 9 Glukhov, Mikhail Mikhaĭlovich 9 Malyshev, Dmitry S. 9 Popkov, Kirill Andreevich 8 Kuzyurin, Nikolaĭ Nikolaevich 8 Malyshev, Fëdor Mikhaĭlovich 8 Sapozhenko, Aleksandr Antonovich 8 Sergeev, Igor’ Sergeevich 8 Voronenko, Andrey A. 8 Yashchenko, Valery V. 7 Cheplyukova, Irina A. 7 Kolmykov, V. A. 7 Kopyttsev, Viktor A. 7 Medvedev, Yuriĭ Ivanovich 7 Redkin, Nikolay P. 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 Nagaev, Alexander Viktorovich 6 Pogorelov, Boris Aleksandrovich 6 Pudovkina, Marina Aleksandrovna 6 Sachkov, Vladimir Nikolaevich 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, Victor Timofeevich 5 Meshchaninov, Dmitry G. 5 Mezhennaya, Natal’ya Mikhaĭlovna 5 Peryazev, Nikolaĭ Alekseevich 5 Romanov, Dmitry S. 5 Shabanov, Dmitry A. 5 Shapovalov, Aleksandr V. 5 Shevchenko, Valery N. 5 Shklyaev, Aleksandr V. 5 Shoitov, A. M. 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 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 Rybakov, Alexander S. ...and 666 more Authors
all top 5

### Fields

 315 Probability theory and stochastic processes (60-XX) 311 Combinatorics (05-XX) 276 Information and communication theory, circuits (94-XX) 248 Computer science (68-XX) 126 Number theory (11-XX) 119 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) 62 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) 26 Numerical analysis (65-XX) 24 Convex and discrete geometry (52-XX) 23 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Commutative algebra (13-XX) 11 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) 5 Dynamical systems and ergodic theory (37-XX) 5 Approximations and expansions (41-XX) 5 Biology and other natural sciences (92-XX) 4 Real functions (26-XX) 4 Special functions (33-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 General topology (54-XX)

### Citations contained in zbMATH Open

708 Publications have been cited 2,219 times in 1,461 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
Bent functions from a finite abelian group into a finite abelian group. Zbl 1047.94011
Solodovnikov, V. I.
2002
On the entropy of hereditary classes of graphs. Zbl 0797.05077
Alekseev, V. E.
1992
Bent functions on a finite Abelian group. Zbl 0982.94012
Logachev, O. A.; Salnikov, A. A.; Yashchenko, V. V.
1997
A public-key cryptosystem based on binary Reed-Muller codes. Zbl 0872.94040
Sidelnikov, V. M.
1994
On some closed classes in partial two-valued logic. Zbl 0818.06013
Alekseev, V. B.; Voronenko, A. A.
1994
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
On large deviations of branching processes in a random environment: geometric distribution of descendants. Zbl 1126.60089
Kozlov, M. V.
2006
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
The $$\Omega$$-foliated formations and Fitting classes of finite groups. Zbl 1057.20013
Vedernikov, V. A.; Sorokina, M. M.
2001
The waiting time and related statistics in the multinomial scheme: A survey. Zbl 0823.60030
Ivchenko, G. I.
1993
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
Automorphisms of submodules and their extensions. Zbl 1282.16005
Tuganbaev, A. A.
2013
The minimum of potential energy of a system of point charges. Zbl 0797.31006
Yudin, V. A.
1992
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
On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes. Zbl 1241.11140
Edemskiĭ, V. A.
2010
On universal partial functions for a set of linear functions. Zbl 1317.06019
Voronenko, A. A.
2012
Loop codes. Zbl 1060.94046
Gonzalez, S.; Couselo, E.; Markov, V.; Nechaev, A.
2004
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 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
Poisson-type theorems for the number of special solutions of a random linear inclusion. Zbl 1223.60048
Kopyttsev, V. A.; Mikhailov, V. G.
2010
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
Characteristic submodules of injective modules. Zbl 1293.16003
Tuganbaev, A. A.
2013
Extensions of GQ(4, 2), the description of hyperovals. Zbl 0964.51004
Makhnev, A. A.
1997
Recursive MDS-codes and recursive differentiable quasigroups. Zbl 0982.94028
Couselo, E.; Gonzalez, S.; Markov, V.; Nechaev, A.
1998
Structural equivalence of $$s$$-tuples in random discrete sequences. Zbl 1046.60052
Mikhaĭlov, V. G.; Shoĭtov, A. M.
2003
On the distance from permutations to imprimitive groups for a fixed system of imprimitivity. Zbl 1344.20003
Pogorelov, B. A.; Pudovkina, M. A.
2014
Method of synthesis of easily testable circuits admitting single fault detection tests of constant length. Zbl 1339.94106
Romanov, Dmitry S.
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
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
Solvable and locally closed modules and rings. Zbl 1157.15304
Elizarov, V. P.
2006
New methods of investigation of perfectly balanced Boolean functions. Zbl 1243.94029
Logachev, O. A.; Smyshlyaev, S. V.; Yashchenko, V. V.
2009
Statistical estimation of parameters for binary Markov chain models with embeddings. Zbl 1279.62172
Kharin, Yu S.; Vecherko, E. V.
2013
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
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 the maximum of a critical branching process in a random environment. Zbl 0977.60089
Afanas’ev, V. I.
1999
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
On limit theorems for the generalised allocation scheme. Zbl 1046.60019
Kolchin, A. V.
2003
Automorphism-extendable modules. Zbl 1348.16003
2015
On asymptotic estimation for stratified finite populations. Zbl 0733.62014
Ivchenko, G. I.; Khonov, S. A.
1991
Random graphs of internet type and the generalised allocation scheme. Zbl 1171.05419
Pavlov, Yu. L.; Cheplyukova, I. A.
2008
Hypercycles in a random hypergraph. Zbl 0787.05073
Balakin, G. V.; Kolchin, V. F.; Khokhlov, V. I.
1991
Score lists in $$[h$$-$$k]$$-bipartite hypertournaments. Zbl 1237.05145
Pirzada, S.; Chishti, T. A.; Naikoo, T. A.
2009
Centrally essential rings. Zbl 1466.16040
Markov, Viktor T.; Tuganbaev, Askar A.
2019
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
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
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
Characteristic submodules of injective modules over strongly prime rings. Zbl 1343.16002
2014
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
An application of the method of additive chains to inversion in finite fields. Zbl 1140.11061
Gashkov, S. B.; Sergeev, I. S.
2006
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
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
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
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
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
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
The group of automorphisms of the set of bent functions. Zbl 1211.94057
Tokareva, N. N.
2010
Random permutations: the general parametric model. Zbl 1126.60008
Ivchenko, G. I.; Medvedev, Yu. I.
2006
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 distribution of the $$m$$th maximal cycle lengths of random $$A$$-permutations. Zbl 1101.60004
Yakymiv, A. L.
2005
Skew Laurent series rings and the maximum condition on right annihilators. Zbl 1175.16034
Tuganbaev, A. A.
2008
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
Barriers of perfectly balanced Boolean functions. Zbl 1235.94083
Smyshlyaev, S. V.
2010
On the number of substitutions with cycle lengths from a given set. Zbl 0797.05002
Pavlov, A. I.
1991
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 limit distributions of the vertex degrees of conditional internet graphs. Zbl 1237.05194
Pavlov, Yu. L.
2009
An upper bound for complexity of polynomial normal forms of Boolean functions. Zbl 1096.94053
Kirichenko, K. D.
2005
A refinement of the rule of comparing continuants. Zbl 0987.11005
Kan, I. D.
2000
On the non-recurrent random walk in a random environment. Zbl 1395.60117
Afanasyev, Valeriy I.
2018
The probability of consistency of systems of random Boolean equations. Zbl 0835.06015
Shapovalov, A. V.
1995
Representations over $$\mathbb{Z}_{p^ n}$$ of a linear recurring sequence of maximal period over $$GF(p)$$. Zbl 0811.11077
Kurakin, V. L.
1992
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
An anlogue of the Whitney theorem for edge graphs of multigraphs, and edge multigraphs. Zbl 0966.05050
Zverovich, I. E.
1997
On the number of independent sets in expanders. Zbl 1048.05065
Sapozhenko, A. A.
2001
On a fast multiplication in normal bases of finite fields. Zbl 1060.12008
Bolotov, A. A.; Gashkov, S. B.
2001
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
Asymptotics with remainder term for moments of the total cycle number of random $$A$$-permutation. Zbl 1457.60021
Yakymiv, Arsen L.
2021
On the degree of restrictions of $$q$$-valued logic vector functions to linear manifolds. Zbl 07356574
2021
Size distribution of the largest component of a random $$a$$-mapping. Zbl 1469.60051
Yakymiv, Arsen L.
2021
Alphabetic points in compositions and words. Zbl 07388107
Archibald, Margaret; Blecher, Aubrey; Knopfmacher, Arnold
2021
Multiaffine polynomials over a finite field. Zbl 07452435
Selezneva, Svetlana N.
2021
Large deviations of branching process in a random environment. II. Zbl 07452436
Shklyaev, Aleksandr V.
2021
Large deviations of generalized renewal process. Zbl 1456.60233
Bakay, Gavriil A.; Shklyaev, Aleksandr 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
Orthomorphisms of abelian groups with minimum possible pairwise distances. Zbl 1437.20049
Menyachikhin, Andrey V.
2020
Attribute-efficient learning of Boolean functions from post closed classes. Zbl 07291223
Bistrigova, Anastasiya V.
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
Post theorem for strongly dependent $$n$$-ary semigroups. Zbl 1454.20124
Cheremushkin, 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
Trees without twin-leaves with smallest number of maximal independent sets. Zbl 1433.05251
Taletskii, Dmitriy S.; Malyshev, Dmitriy S.
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
The complexity of checking the polynomial completeness of finite quasigroups. Zbl 1437.20052
Galatenko, Aleksey V.; Pankratiev, Anton E.
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
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
Convergence to the local time of Brownian meander. Zbl 1468.60040
Afanasyev, Valeriy I.
2019
Centrally essential rings which are not necessarily unital or associative. Zbl 1439.17006
Markov, Viktor T.; Tuganbaev, Askar A.
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
Short single tests for circuits with arbitrary stuck-at faults at outputs of gates. Zbl 07126348
Popkov, Kirill A.
2019
Elementary transformations of systems of equations over quasigroups and generalized identities. Zbl 1480.20146
Polin, Sergey V.
2019
On bijunctive predicates over a finite set. Zbl 1410.68149
Selezneva, Svetlana 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
On the distribution of multiple power series regularly varying at the boundary point. Zbl 1448.60041
Yakymiv, Arsen L.
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 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
Decomposable branching processes with two types of particles. Zbl 1397.60115
Vatutin, Vladimir A.; Dyakonova, Elena E.
2018
On fault detection tests of contact break for contact circuits. Zbl 1454.94144
Popkov, Kirill 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
Durfee squares in compositions. Zbl 1409.05023
Archibald, Margaret; Blecher, Aubrey; Brennan, Charlotte; Knopfmacher, Arnold; Mansour, Toufik
2018
Local limit theorems for one class of distributions in probabilistic combinatorics. Zbl 1420.60044
Timashev, Aleksandr N.
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 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 Stone’s renewal theorem for arithmetic distributions. Zbl 1420.60026
Sgibnev, Mikhail S.
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
Reduced multitype critical branching processes in random environment. Zbl 1397.60114
Dyakonova, Elena E.
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 reduction property of the number of $$H$$-equivalent tuples of states in a discrete Markov chain. Zbl 1397.60100
2018
Steganographic capacity for one-dimensional Markov cover. Zbl 1378.94068
Voloshko, Valeriy A.
2017
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
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
On serial rings. Zbl 1373.16029
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
The second coordinate sequence of a linear recurrence of maximal period over a nontrivial Galois ring of odd characteristic. Zbl 1395.11136
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
On asymptotics of branching processes with immigration. Zbl 1377.60079
Khusanbaev, Yakubdzhan M.
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
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
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
Independence numbers of random sparse hypergraphs. Zbl 1377.05130
Semenov, Aleksandr S.; Shabanov, Dmitriy. A.
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
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
Extinction of decomposable branching processes. Zbl 1375.60130
Vatutin, Vladimir A.; Dyakonova, Elena E.
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
Galois theory for clones and superclones. Zbl 1346.08002
Peryazev, Nikolay A.; Sharankhaev, Ivan K.
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
Characterization of almost perfect nonlinear functions in terms of subfunctions. Zbl 1409.94939
Gorodilova, Anastasiya A.
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
The sum of modules of Walsh coefficients of Boolean functions. Zbl 1360.06009
de la Cruz Jimenez, Reynier A.; Kamlovskiy, Oleg V.
2016
Circuit complexity of symmetric Boolean functions in antichain basis. Zbl 1347.94081
Podolskaya, Olga V.
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
...and 608 more Documents
all top 5

### Cited by 1,403 Authors

 241 Discrete Mathematics and Applications 118 Matematicheskie Voprosy Kriptografii 77 Prikladnaya Diskretnaya Matematika 48 Journal of Mathematical Sciences (New York) 42 Designs, Codes and Cryptography 41 Mathematical Notes 34 Moscow University Mathematics Bulletin 33 Moscow University Computational Mathematics and Cybernetics 28 Discrete Mathematics 26 Proceedings of the Steklov Institute of Mathematics 25 Finite Fields and their Applications 22 Cybernetics and Systems Analysis 20 Discrete Applied Mathematics 19 Lobachevskii Journal of Mathematics 18 Izvestiya Irkutskogo Gosudarstvennogo Universiteta. Seriya Matematika 17 Russian Mathematics 14 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 13 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 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 Computational Mathematics and Modeling 9 Sibirskie Èlektronnye Matematicheskie Izvestiya 8 Transactions of the American Mathematical Society 8 Automation and Remote Control 8 Doklady Mathematics 8 Advances in Mathematics of Communications 7 Communications in Algebra 7 Journal of Combinatorial Theory. Series A 7 Journal of Number Theory 6 Information Processing Letters 6 Advances in Mathematics 6 Linear Algebra and its Applications 5 Advances in Applied Probability 5 Journal of Mathematical Analysis and Applications 5 Algebra and Logic 5 Journal of Applied Probability 5 Proceedings of the American Mathematical Society 5 Programming and Computer Software 5 Random Structures & Algorithms 5 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques 5 Combinatorics, Probability and Computing 5 Trudy Instituta Matematiki 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 Lithuanian Mathematical Journal 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 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 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 2 Optimization 2 Graphs and Combinatorics ...and 153 more Journals