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) Publications by Year all cited Publications top 5 cited Publications 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.94023Nechaev, A. A. 76 1991 Uniformly distributed sequences of \(p\)-adic integers. Zbl 1054.11041Anashin, V. S. 51 2002 Transitive polynomial transformations of residue class rings. Zbl 1054.11010Larin, M. V. 32 2002 On insecurity of cryptosystems based on generalized Reed-Solomon codes. Zbl 0796.94006Sidel’nikov, V. M.; Shestakov, S. O. 27 1992 On the entropy of hereditary classes of graphs. Zbl 0797.05077Alekseev, V. E. 26 1992 Bent functions from a finite abelian group into a finite abelian group. Zbl 1047.94011Solodovnikov, V. I. 24 2002 A public-key cryptosystem based on binary Reed-Muller codes. Zbl 0872.94040Sidelnikov, V. M. 19 1994 Bent functions on a finite Abelian group. Zbl 0982.94012Logachev, O. A.; Salnikov, A. A.; Yashchenko, V. V. 18 1997 On some closed classes in partial two-valued logic. Zbl 0818.06013Alekseev, V. B.; Voronenko, A. A. 17 1994 On large deviations of branching processes in a random environment: geometric distribution of descendants. Zbl 1126.60089Kozlov, M. V. 17 2006 The first coordinate sequence of a linear recurrence of maximal period over a Galois ring. Zbl 0824.11072Kurakin, V. L. 15 1994 Properties of bent functions of \(q\)-valued logic over finite fields. Zbl 0816.03010Ambrosimov, A. S. 15 1994 Linear recurrence sequences over commutative rings. Zbl 0787.13007Nechaev, A. A. 14 1991 On expressibility of functions of many-valued logic in some logical-functional languages. Zbl 0974.03028Marchenkov, S. S. 14 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.94149Borodina, Yu. V.; Borodin, P. A. 13 2010 The \(\Omega\)-foliated formations and Fitting classes of finite groups. Zbl 1057.20013Vedernikov, V. A.; Sorokina, M. M. 13 2001 Automorphisms of submodules and their extensions. Zbl 1282.16005Tuganbaev, A. A. 13 2013 The waiting time and related statistics in the multinomial scheme: A survey. Zbl 0823.60030Ivchenko, G. I. 12 1993 The minimum of potential energy of a system of point charges. Zbl 0797.31006Yudin, V. A. 12 1992 Canonical generating system of a monic polynomial ideal over a commutative Artinian chain ring. Zbl 1066.13502Nechaev, A. A.; Mikhaĭlov, D. A. 12 2001 Exact relation between nonlinearity and algebraic immunity. Zbl 1121.94020Lobanov, M. S. 12 2006 On the linear complexity of binary sequences on the basis of biquadratic and sextic residue classes. Zbl 1241.11140Edemskiĭ, V. A. 11 2010 Poisson-type theorems for the number of special solutions of a random linear inclusion. Zbl 1223.60048Kopyttsev, V. A.; Mikhailov, V. G. 11 2010 Loop codes. Zbl 1060.94046Gonzalez, S.; Couselo, E.; Markov, V.; Nechaev, A. 11 2004 On universal partial functions for a set of linear functions. Zbl 1317.06019Voronenko, A. A. 11 2012 Approximate algorithms to pack rectangles into several strips. Zbl 1111.68151Zhuk, S. N. 11 2006 Method of synthesis of easily testable circuits admitting single fault detection tests of constant length. Zbl 1339.94106Romanov, Dmitry S. 11 2014 A limit theorem for the logarithm of the order of a random \(A\)-permutation. Zbl 1226.05014Yakymiv, A. L. 10 2010 A general approach to studying the stability of a Pareto optimal solution of a vector integer linear programming problem. Zbl 1278.90268Emelichev, V. A.; Kuzmin, K. G. 10 2007 Inequalities for functionals generated by bipartite graphs. Zbl 0787.05052Sidorenko, A. F. 10 1991 Extensions of GQ(4, 2), the description of hyperovals. Zbl 0964.51004Makhnev, A. A. 10 1997 New methods of investigation of perfectly balanced Boolean functions. Zbl 1243.94029Logachev, O. A.; Smyshlyaev, S. V.; Yashchenko, V. V. 10 2009 Solvable and locally closed modules and rings. Zbl 1157.15304Elizarov, V. P. 10 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.60010Kolchin, A. V.; Kolchin, V. F. 10 2006 Centrally essential rings. Zbl 1466.16040Markov, Viktor T.; Tuganbaev, Askar A. 9 2019 Application of non-associative groupoids to the realization of an open key distribution procedure. Zbl 1347.94040Katyshev, Sergey Yu.; Markov, Viktor T.; Nechaev, Alexander A. 9 2015 Random graphs of internet type and the generalised allocation scheme. Zbl 1171.05419Pavlov, Yu. L.; Cheplyukova, I. A. 9 2008 A Markov chain of order \(s\) with \(r\) partial connections and statistical inference on its parameters. Zbl 1282.62178Kharin, Yu. S.; Petlitskiĭ, A. I. 9 2007 Structural equivalence of \(s\)-tuples in random discrete sequences. Zbl 1046.60052Mikhaĭlov, V. G.; Shoĭtov, A. M. 9 2003 On limit theorems for the generalised allocation scheme. Zbl 1046.60019Kolchin, A. V. 9 2003 Characteristic submodules of injective modules. Zbl 1293.16003Tuganbaev, A. A. 9 2013 Recursive MDS-codes and recursive differentiable quasigroups. Zbl 0982.94028Couselo, E.; Gonzalez, S.; Markov, V.; Nechaev, A. 9 1998 On the maximum of a critical branching process in a random environment. Zbl 0977.60089Afanas’ev, V. I. 9 1999 On the distance from permutations to imprimitive groups for a fixed system of imprimitivity. Zbl 1344.20003Pogorelov, B. A.; Pudovkina, M. A. 9 2014 Automorphism-extendable modules. Zbl 1348.16003Tuganbaev, Askar A. 8 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.60116Mikhaylov, Vladimir G. 8 2016 Hypercycles in a random hypergraph. Zbl 0787.05073Balakin, G. V.; Kolchin, V. F.; Khokhlov, V. I. 8 1991 Limit theorems for intermediately subcritical and strongly subcritical branching processes in a random environment. Zbl 1045.60087Afanas’ev, V. I. 8 2001 On properties of functions representable in the form of a 2-CNF. Zbl 1044.06005Tarasov, A. V. 8 2001 Statistical estimation of parameters for binary Markov chain models with embeddings. Zbl 1279.62172Kharin, Yu S.; Vecherko, E. V. 8 2013 On asymptotic estimation for stratified finite populations. Zbl 0733.62014Ivchenko, G. I.; Khonov, S. A. 8 1991 The \(S\)-classification of functions of many-valued logic. Zbl 0964.03024Marchenkov, S. S. 8 1997 Locally GQ(3,5)-graphs and geometries with short lines. Zbl 0973.51008Makhnev, A. A. 8 1998 On reliability of circuits over an arbitrary complete finite basis under single-type constant faults at outputs of elements. Zbl 1262.94028Alekhina, M. A. 8 2012 Score lists in \([h\)-\(k]\)-bipartite hypertournaments. Zbl 1237.05145Pirzada, S.; Chishti, T. A.; Naikoo, T. A. 8 2009 On repetitions of long tuples in a Markov chain. Zbl 1375.60117Mikhaylov, Vladimir G.; Shoytov, Aleksandr M. 7 2015 On the asymptotic behaviour of moments of the number of absent \(s\)-tuples. Zbl 0898.60015Tikhomirova, M. I.; Chistyakov, V. P. 7 1997 Barriers of perfectly balanced Boolean functions. Zbl 1235.94083Smyshlyaev, S. V. 7 2010 On waiting time in the scheme of random allocation of coloured particles. Zbl 0840.60015Selivanov, B. I. 7 1995 The numbers of ascending segments in a random permutation and in the inverse to it are asymptotically independent. Zbl 0847.05002Vatutin, V. A. 7 1996 The group of automorphisms of the set of bent functions. Zbl 1211.94057Tokareva, N. N. 7 2010 On non-integer vertices of the polytope of the three-index axial assignment problem. Zbl 1134.90549Kravtsov, M. K.; Kravtsov, V. M.; Lukshin, E. V. 7 2001 On complexity of representation of multiple-valued logic functions as polarised polynomials. Zbl 1044.03517Selezneva, S. N. 7 2002 Lattices of \(\Omega\)-foliated formations. Zbl 1057.20012Skachkova, Yu. A. 7 2002 Almost layer-finiteness of the periodic part of groups without involutions. Zbl 1064.20037Senashov, V. I.; Shunkov, V. P. 7 2003 On automorphisms of strongly regular graphs with parameters \(\lambda =1\), \(\mu =2\). Zbl 1050.05118Makhnev, A. A.; Minakova, I. M. 7 2004 Matchings up to permutations in sequences of independent trials. Zbl 0973.60020Buravlev, S. M. 7 1999 Asymptotic behaviour of the probability of non-extinction for a multi-type branching process in a random environment. Zbl 0969.60086Dyakonova, E. E. 7 1999 A local limit theorem for the distribution of a part of the spectrum of a random binary function. Zbl 0968.60020Denisov, O. V. 7 2000 An analogue of the generalised allocation scheme: limit theorems for the number of cells containing a given number of particles. Zbl 1274.60088Chuprunov, A. N.; Fazekas, I. 7 2012 Distance-regular graph with the intersection array \(\{45, 30, 7; 1, 2, 27\}\) does not exist. Zbl 1311.05050Gavrilyuk, A. L.; Makhnev, A. A. 7 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.94108Romanov, D. S. 7 2013 On the limit distributions of the vertex degrees of conditional internet graphs. Zbl 1237.05194Pavlov, Yu. L. 7 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.60029Shoitov, A. M. 7 2005 Approximation of Boolean functions by monomial ones. Zbl 1103.94035Kuzmin, A. S.; Markov, V. T.; Nechaev, A. A.; Shishkov, A. B. 7 2006 On the number of solutions of a system of random linear equations in a set of vectors of special form. Zbl 1106.60052Kopyttsev, V. A. 7 2006 On the affinity level of Boolean functions. Zbl 1104.94065Buryakov, M. L.; Logachev, O. A. 7 2005 An application of the method of additive chains to inversion in finite fields. Zbl 1140.11061Gashkov, S. B.; Sergeev, I. S. 7 2006 Characteristic submodules of injective modules over strongly prime rings. Zbl 1343.16002Tuganbaev, Askar A. 7 2014 On the structure of the lattice of closed classes of polynomials. Zbl 0885.03023Krokhin, A. A.; Safin, K. L.; Sukhanov, E. V. 6 1997 Upper and lower bounds for the complexity of the branch and bound method for the knapsack problem. Zbl 1198.90338Kolpakov, R. M.; Posypkin, M. A. 6 2010 Covering a sphere and extremal properties of orthogonal polynomials. Zbl 0842.05021Yudin, V. A. 6 1995 A threshold effect for systems of random equations of a special form. Zbl 0867.60037Kolchin, V. F.; Khokhlov, V. I. 6 1995 Skew Laurent series rings and the maximum condition on right annihilators. Zbl 1175.16034Tuganbaev, A. A. 6 2008 Independent systems of generators and the Hopf property for unary algebras. Zbl 1175.08001Kartashov, V. K. 6 2008 Limit theorems for the number of solutions of a system of random linear equations belonging to a given set. Zbl 1255.60017Mikhailov, V. G. 6 2007 An upper bound for the number of maximal independent sets in a graph. Zbl 1247.05166Alekseev, V. E. 6 2007 On the number of substitutions with cycle lengths from a given set. Zbl 0797.05002Pavlov, A. I. 6 1991 Arcs in projective Hjelmslev planes. Zbl 1054.51005Landjev, I.; Honold, T. 6 2001 Limit theorems for the number of points of a given set covered by a random linear subspace. Zbl 1046.60010Mikhajlov, V. G. 6 2003 Collectives of automata in labyrinths. Zbl 1088.68634Kilibarda, G.; Kudryavtsev, V. B.; Ušćumlić, Š. 6 2003 On the complexity of the string geneation problem. Zbl 1088.68611Okhotin, A. S. 6 2003 On the radii of steadiness, quasi-steadiness, and stability of a vector trajectory problem on lexicographic optimization. Zbl 0997.90070Emelichev, V. A.; Berdysheva, R. A. 6 1998 A refinement of the rule of comparing continuants. Zbl 0987.11005Kan, I. D. 6 2000 An analogue of the generalised allocation scheme: limit theorems for the maximum cell load. Zbl 1266.60040Chuprunov, A. N.; Fazekas, I. 6 2012 New upper bounds for the problem of maximal satisfiability. Zbl 1234.68154Kulikov, A. S.; Kutskov, K. 6 2009 Critical branching random walks on low-dimensional lattices. Zbl 1236.60084Yarovaya, E. B. 6 2009 On the distribution of the \(m\)th maximal cycle lengths of random \(A\)-permutations. Zbl 1101.60004Yakymiv, A. L. 6 2005 Random permutations: the general parametric model. Zbl 1126.60008Ivchenko, G. I.; Medvedev, Yu. I. 6 2006 An upper bound for complexity of polynomial normal forms of Boolean functions. Zbl 1096.94053Kirichenko, K. D. 6 2005 On the degree of restrictions of \(q\)-valued logic vector functions to linear manifolds. Zbl 07356574Ryabov, Vladimir G. 2 2021 Asymptotics with remainder term for moments of the total cycle number of random \(A\)-permutation. Zbl 1457.60021Yakymiv, Arsen L. 2 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.68107Zakablukov, Dmitry V. 2 2021 Multitype weakly subcritical branching processes in random environment. Zbl 1468.60103Vatutin, Vladimir A.; Dyakonova, Elena E. 2 2021 Large deviations of branching process in a random environment. Zbl 1468.60037Shklyaev, Aleksandr V. 2 2021 Large deviations of branching process in a random environment. II. Zbl 1490.60063Shklyaev, Aleksandr V. 2 2021 On the use of binary operations for the construction of a multiply transitive class of block transformations. Zbl 1481.94162Cherednik, Igor V. 1 2021 Size distribution of the largest component of a random \(a\)-mapping. Zbl 1469.60051Yakymiv, Arsen L. 1 2021 Panchromatic colorings of random hypergraphs. Zbl 1459.05304Kravtsov, D. A.; Krokhmal, N. E.; Shabanov, D. A. 1 2021 On closed classes in partial \(k\)-valued logic that contain all polynomials. Zbl 07388106Alekseev, Valeriy B. 1 2021 Alphabetic points in compositions and words. Zbl 07388107Archibald, Margaret; Blecher, Aubrey; Knopfmacher, Arnold 1 2021 Minimal contact circuits for characteristic functions of spheres. Zbl 1484.94039Reďkin, Nikolay P. 1 2021 Approximation of restrictions of \(q\)-valued logic functions to linear manifolds by affine analogues. Zbl 1496.06016Ryabov, Vladimir G. 1 2021 Multiaffine polynomials over a finite field. Zbl 07452435Selezneva, Svetlana N. 1 2021 On a method of synthesis of correlation-immune Boolean functions. Zbl 1465.94155Karelina, Ekaterina K. 2 2020 On the \(\Delta \)-equivalence of Boolean functions. Zbl 1465.94160Logachev, Oleg A.; Fedorov, Sergey N.; Yashchenko, Valerii V. 2 2020 The complexity of checking the polynomial completeness of finite quasigroups. Zbl 1437.20052Galatenko, Aleksey V.; Pankratiev, Anton E. 2 2020 Orthomorphisms of abelian groups with minimum possible pairwise distances. Zbl 1437.20049Menyachikhin, Andrey V. 2 2020 Large deviations of generalized renewal process. Zbl 1456.60233Bakay, Gavriil A.; Shklyaev, Aleksandr V. 2 2020 On classes of functions of many-valued logic with minimal logarithmic growth rate. Zbl 1446.06021Komkov, Stepan A. 2 2020 Using binary operations to construct a transitive set of block transformations. Zbl 07316004Cherednik, Igor V. 2 2020 Semibinomial conditionally nonlinear autoregressive models of discrete random sequences: probabilistic properties and statistical parameter estimation. Zbl 1460.62154Voloshko, Valeriy A.; Kharin, Yuriy S. 2 2020 Easily testable circuits in Zhegalkin basis in the case of constant faults of type “1” at gate outputs. Zbl 1466.94064Borodina, Yulia V. 2 2020 On diagnostic tests of contact break for contact circuits. Zbl 1465.94149Popkov, Kirill A. 1 2020 Asymptotically best method for synthesis of Boolean recursive circuits. Zbl 1465.94150Zhukov, Vladimir V.; Lozhkin, Sergey A. 1 2020 Functional limit theorem for the local time of stopped random walk. Zbl 1446.60030Afanasyev, Valeriy I. 1 2020 On some implicitly precomplete classes of monotone functions in \(P_k\). Zbl 07168024Starostin, Mikhail V. 1 2020 Trees without twin-leaves with smallest number of maximal independent sets. Zbl 1433.05251Taletskii, Dmitriy S.; Malyshev, Dmitriy S. 1 2020 Attribute-efficient learning of Boolean functions from Post closed classes. Zbl 1497.68233Bistrigova, Anastasiya V. 1 2020 Post theorem for strongly dependent \(n\)-ary semigroups. Zbl 1454.20124Cheremushkin, Aleksandr V. 1 2020 Centrally essential rings. Zbl 1466.16040Markov, Viktor T.; Tuganbaev, Askar A. 9 2019 Cardinality of generating sets for operations from the Post lattice classes. Zbl 1435.06011Komkov, Stepan A. 4 2019 Short single tests for circuits with arbitrary stuck-at faults at outputs of gates. Zbl 1490.94087Popkov, Kirill A. 4 2019 A method of synthesis of irredundant circuits admitting single fault detection tests of constant length. Zbl 1454.94146Romanov, Dmitry S.; Romanova, Elena Yu. 4 2019 Boolean functions as points on the hypersphere in the Euclidean space. Zbl 1446.94217Logachev, Oleg A.; Fedorov, Sergey N.; Yashchenko, Valerii V. 4 2019 Centrally essential rings which are not necessarily unital or associative. Zbl 1439.17006Markov, Viktor T.; Tuganbaev, Askar A. 3 2019 Analogues of Gluskin-Hosszú and Malyshev theorems for strongly dependent \(n\)-ary operations. Zbl 1487.20029Cheremushkin, Aleksandr V. 3 2019 Lower bounds for the lengths of single tests for Boolean circuits. Zbl 1454.94145Popkov, Kirill A. 3 2019 Elementary transformations of systems of equations over quasigroups and generalized identities. Zbl 1480.20146Polin, Sergey V. 2 2019 Convergence to the local time of Brownian meander. Zbl 1468.60040Afanasyev, Valeriy I. 2 2019 On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates. Zbl 1439.94116Sergeev, Igor’ S. 2 2019 Limit Poisson law for the distribution of the number of components in generalized allocation scheme. Zbl 1423.60050Timashëv, Aleksandr N. 2 2019 On closed classes in partial \(k\)-valued logic that contain the class of monotone functions. Zbl 1432.03034Alekseev, Valeriy B. 2 2019 On the distribution of multiple power series regularly varying at the boundary point. Zbl 1448.60041Yakymiv, Arsen L. 1 2019 Bounds on the frequencies of tuples on parts of the period of linear recurring sequences over Galois rings. Zbl 1423.11144Vasin, Anton R. 1 2019 On bijunctive predicates over a finite set. Zbl 1410.68149Selezneva, Svetlana N. 1 2019 Asymptotic behavior of functions \(\Omega(k;n)\) and \(\omega(k;n)\) related to the number of prime divisors. Zbl 1472.11262Shubin, Andrei V. 1 2019 On some properties of vector functions of Boolean algebra. Zbl 1437.03177Taimanov, Vladimir A. 1 2019 Modules over strongly semiprime rings. Zbl 1447.16019Tuganbaev, Askar A. 1 2019 On the non-recurrent random walk in a random environment. Zbl 1395.60117Afanasyev, Valeriy I. 5 2018 Durfee squares in compositions. Zbl 1409.05023Archibald, Margaret; Blecher, Aubrey; Brennan, Charlotte; Knopfmacher, Arnold; Mansour, Toufik 5 2018 Decomposable branching processes with two types of particles. Zbl 1397.60115Vatutin, Vladimir A.; Dyakonova, Elena E. 4 2018 Estimates of the mean size of the subset image under composition of random mappings. Zbl 1420.60038Zubkov, Andrey M.; Serov, Aleksandr A. 4 2018 On the best choice of a branching variable in the subset sum problem. Zbl 1397.90404Kolpakov, Roman M.; Posypkin, Mikhail A. 3 2018 On fault detection tests of contact break for contact circuits. Zbl 1454.94144Popkov, Kirill A. 3 2018 On automorphisms of a distance-regular graph with intersection array \(\{99, 84, 30; 1, 6, 54\}\). Zbl 1385.05031Efimov, Konstantin S.; Makhnev, Aleksandr A. 2 2018 Computations on register machines with counters. Zbl 1390.68417Savitskiy, Igor V. 2 2018 Limit theorem for the size of an image of subset under compositions of random mappings. Zbl 1397.60102Zubkov, Andrey M.; Serov, Aleksandr A. 2 2018 Closed classes of polynomials modulo \(p^2\). Zbl 1396.03046Meshchaninov, Dmitry G. 2 2018 Limit distributions of extremal distances to the nearest neighbor. Zbl 1395.60031Zubkov, Andrey M.; Orlov, Oleg P. 2 2018 Local limit theorems for one class of distributions in probabilistic combinatorics. Zbl 1420.60044Timashev, Aleksandr N. 2 2018 Reduced multitype critical branching processes in random environment. Zbl 1397.60114Dyakonova, Elena E. 1 2018 On the reduction property of the number of \(H\)-equivalent tuples of states in a discrete Markov chain. Zbl 1397.60100Mikhailov, Vladimir G. 1 2018 Biorthogonal wavelet codes with prescribed code distance. Zbl 1408.94991Solov’ev, Alexander A.; Chernikov, Dmitry V. 1 2018 On the structure of digraphs of polynomial transformations over finite commutative rings with unity. Zbl 1396.13023Viktorenkov, Vladimir E. 1 2018 A subcritical decomposable branching process in a mixed environment. Zbl 1420.60106Dyakonova, Elena E. 1 2018 Limit theorems for bounded branching processes. Zbl 1420.60109Kobanenko, Gleb K. 1 2018 On coincidences of tuples in a \(q\)-ary tree with random labels of vertices. Zbl 1409.05057Kruglov, Vasiliy I. 1 2018 A generalization of Shannon function. Zbl 1454.94152Red’kin, Nikolay P. 1 2018 Reduced critical Bellman-Harris branching processes for small populations. Zbl 1420.60112Vatutin, Vladimir A.; Hong, Wenming; Ji, Yao 1 2018 On the number of integer points in a multidimensional domain. Zbl 1437.11087Rybakov, Alexander S. 1 2018 On Stone’s renewal theorem for arithmetic distributions. Zbl 1420.60026Sgibnev, Mikhail S. 1 2018 Large deviations of branching processes with immigration in random environment. Zbl 1397.60113Dmitruschenkov, Dmitriy V.; Shklyaev, Alexander V. 4 2017 On the probability of existence of substrings with the same structure in a random sequence. Zbl 1397.60099Mikhailov, Vladimir G. 3 2017 On the gate complexity of reversible circuits consisting of NOT, CNOT and 2-CNOT gates. Zbl 1422.94054Zakablukov, Dmitry V. 3 2017 Steganographic capacity for one-dimensional Markov cover. Zbl 1378.94068Voloshko, Valeriy A. 3 2017 Functional limit theorem for a stopped random walk attaining a high level. Zbl 1397.60067Afanasyev, Valeriy I. 2 2017 Limit theorems for the logarithm of the order of a random \(A\)-mapping. Zbl 1412.60050Yakymiv, Arsen L. 2 2017 Convergence of the sequence of the Pearson statistics values to the normalized square of the Bessel process. Zbl 1388.62238Zubkov, Andrey M.; Savelov, Maksim P. 2 2017 Estimating the number of solutions of systems of nonlinear equations with linear recurring arguments by the spectral method. Zbl 1405.94036Kamlovskiy, Oleg V. 2 2017 An approach to the transformation of periodic sequences. Zbl 1395.11107Chirskiĭ, Vladimir G.; Nesterenko, Aleksey Yu. 2 2017 Complexity classification of the edge coloring problem for a family of graph classes. Zbl 1373.05068Malyshev, Dmitriy S. 2 2017 On bases of closed classes of vector functions of many-valued logic. Zbl 1396.03051Taimanov, Vladimir A. 2 2017 On the asymptotic normality of some sums of dependent random variables. Zbl 1377.60043Tikhomirova, Margarita I.; Chistjakov, Vladimir P. 2 2017 On serial rings. Zbl 1373.16029Tuganbaev, Askar A. 2 2017 Lower bound for the complexity of five-valued polarized polynomials. Zbl 1406.11120Baliuk, Aleksandr S.; Zinchenko, Anna S. 1 2017 On the number of maximal independent sets in complete \(q\)-ary trees. Zbl 1441.05176Taletskiy, Dmitriy S.; Malyshev, Dmitriy S. 1 2017 Lower estimate for the cardinality of the domain of universal functions for the class of linear Boolean functions. Zbl 1421.06005Voronenko, Andrei A.; Vyalyi, Mikhail N. 1 2017 Estimating the level of affinity of a quadratic form. Zbl 1406.11031Cheremushkin, Aleksandr V. 1 2017 Upper bounds for the size and the depth of formulae for MOD-functions. Zbl 1422.94053Sergeev, Igor S. 1 2017 The second coordinate sequence of a linear recurrence of maximal period over a nontrivial Galois ring of odd characteristic. Zbl 1395.11136Tsypyschev, Vadim N. 1 2017 Extension of the rissanen algorithm to the factorization of block-Hankel matrices for solving systems of linear equations. Zbl 1376.65030Cherepnev, Mikhail A. 1 2017 On asymptotics of branching processes with immigration. Zbl 1377.60079Khusanbaev, Yakubdzhan M. 1 2017 On some measures of complexity of finite abelian groups. Zbl 1405.20049Kochergin, Vadim V. 1 2017 Bounds for the average-case complexity of monotone Boolean functions. Zbl 1422.68107Chashkin, Aleksandr V. 1 2017 Distribution of the extreme values of the number of ones in Boolean analogues of the Pascal triangle. Zbl 1405.60019Malyshev, Fedor M. 1 2017 Cardinality of subsets of the residue group with nonunit differences of elements. Zbl 1405.11004Roldugin, Pavel V. 1 2017 Independence numbers of random sparse hypergraphs. Zbl 1377.05130Semenov, Aleksandr S.; Shabanov, Dmitriy. A. 1 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.60116Mikhaylov, Vladimir G. 8 2016 Functional limit theorems for the decomposable branching process with two types of particles. Zbl 1375.60073Afanasiev, Valeriy I. 5 2016 ...and 631 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,477 Authors 28 Marchenkov, Sergeĭ Serafimovich 25 Emelichev, Vladimir Alekseevich 25 Tuganbaev, Askar Akanovich 23 Vatutin, Vladimir Alekseevich 21 Mikhaĭlov, Vladimir Gavrilovich 16 Nechaev, Aleksandr Aleksandrovich 16 Selezneva, Svetlana Nikolaevna 15 Makhnëv, Aleksandr Alekseevich 15 Popkov, Kirill Andreevich 15 Yakymiv, Arsen Lubomirovich 14 Afanas’ev, Valeriĭ Ivanovich 14 D’yakonova, Elena Evgen’evna 14 Markov, Viktor Timofeevich 14 Zubkov, Andreĭ Mikhaĭlovich 13 Kamlovskiĭ, Oleg Vital’evich 13 Kozlitin, Oleg A. 12 Smyshlyaev, Stanislav V. 11 Chuprunov, Alekseĭ Nikolaevich 11 Pavlov, Yuriĭ Leonidovich 11 Voronenko, Andrey A. 10 Sergeev, Igor’ Sergeevich 9 Dinh, Hai Quang 9 Gashkov, Sergey B. 9 González, Santos 9 Ivchenko, Grigoriĭ Ivanovich 9 Kharin, Yuriĭ Sëmenovich 9 Kruglov, Igor’ Aleksandrovich 9 Malyshev, Dmitriĭ Sergeevich 9 Malyshev, Fëdor Mikhaĭlovich 8 Bollobás, Béla 8 Chistyakov, Vladimir Pavlovich 8 Kuzmin, Kirill G. 8 Logachev, Oleg A. 8 Martínez-Moro, Edgar 8 Martínez López, Consuelo 8 Tarasov, Alexey V. 8 Xu, Bangteng 7 Alekhina, Marina An. 7 Balogh, József 7 Böinghoff, Christian 7 Edemskiĭ, Vladimir Anatol’evich 7 Gol’tvanitsa, M. A. 7 Khrennikov, Andreĭ Yur’evich 7 Kochergin, Vadim Vasil’evich 7 Mirakhmedov, Sherzod Mira’zam 7 Sharankhaev, Ivan Konstantinovich 7 Timashëv, Aleksandr Nikolaevich 6 Anashin, Vladimir Sergeevich 6 Honold, Thomas 6 Jeong, Sangtae 6 Kersting, Götz-Dietrich 6 Kopyttsev, Viktor A. 6 Kravtsov, Mikhail Konstantinovich 6 Kravtsov, V. M. 6 Kuz’min, Alekseĭ Sergeevich 6 Lozin, Vadim Vladislavovich 6 Mikhalëv, Aleksandr Vasil’evich 6 Panteleev, Vladimir Innokent’evich 6 Pogorelov, Boris Aleksandrovich 6 Qi, Wenfeng 6 Romanov, Dmitry S. 6 Sapozhenko, Aleksandr Antonovich 6 Senashov, Vladimir Iavnovich 6 Tikhomirova, Margarita I. 6 Tokareva, Natalia Nikolaevna 6 Voloshko, Valeriy A. 6 Yarovaya, Elena B. 5 Baliuk, Aleksandr Sergeevich 5 Burov, Dmitry A. 5 Cheremushkin, Aleksandr V. 5 Chizhov, Ivan V. 5 Cossidente, Antonio 5 Fan, Ai Hua 5 García Pillado, Cristina 5 Greferath, Marcus 5 Katyshev, Sergey Yu. 5 Kolpakov, Roman M. 5 Kopytsev, V. A. 5 Kozhukhov, Igor’ Borisovich 5 Liao, Lingmin 5 Liu, Quansheng 5 Lyubimtsev, Oleg Vladimirovich 5 Medvedev, Yuriĭ Ivanovich 5 Movsisyan, Yuri Movses 5 Nikulin, Yury V. 5 Pankrat’ev, Anton Evgen’evich 5 Pirzada, Shariefuddin 5 Rozhkov, Michail I. 5 Rúa, Ignacio Fernández 5 Serov, Aleksandr A. 5 Shabanov, Dmitry A. 5 Shapovalov, Aleksandr V. 5 Shoitov, A. M. 5 Sriboonchitta, Songsak 5 Vrána, Petr 5 Yurova, Ekaterina I. 5 Zinchenko, Anna Sergeevna 4 Abyzov, Adel Nailevich 4 Alekseev, Evgeny K. 4 Alekseev, Valeriĭ B. ...and 1,377 more Authors all top 5 Cited in 266 Journals 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 all top 5 Cited in 54 Fields 445 Information and communication theory, circuits (94-XX) 314 Combinatorics (05-XX) 297 Probability theory and stochastic processes (60-XX) 234 Number theory (11-XX) 210 Computer science (68-XX) 129 Group theory and generalizations (20-XX) 111 Order, lattices, ordered algebraic structures (06-XX) 100 Operations research, mathematical programming (90-XX) 82 Mathematical logic and foundations (03-XX) 67 Statistics (62-XX) 55 Associative rings and algebras (16-XX) 49 General algebraic systems (08-XX) 44 Dynamical systems and ergodic theory (37-XX) 36 Commutative algebra (13-XX) 35 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 31 Numerical analysis (65-XX) 27 Linear and multilinear algebra; matrix theory (15-XX) 27 Geometry (51-XX) 22 Real functions (26-XX) 21 Convex and discrete geometry (52-XX) 15 Approximations and expansions (41-XX) 15 Quantum theory (81-XX) 14 Field theory and polynomials (12-XX) 13 Systems theory; control (93-XX) 12 Algebraic geometry (14-XX) 10 History and biography (01-XX) 10 Statistical mechanics, structure of matter (82-XX) 9 Difference and functional equations (39-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 9 Biology and other natural sciences (92-XX) 8 Abstract harmonic analysis (43-XX) 7 Harmonic analysis on Euclidean spaces (42-XX) 6 Measure and integration (28-XX) 6 Potential theory (31-XX) 6 Special functions (33-XX) 4 General and overarching topics; collections (00-XX) 4 Functions of a complex variable (30-XX) 4 Functional analysis (46-XX) 3 Nonassociative rings and algebras (17-XX) 3 Topological groups, Lie groups (22-XX) 3 Partial differential equations (35-XX) 2 Category theory; homological algebra (18-XX) 2 Several complex variables and analytic spaces (32-XX) 2 Ordinary differential equations (34-XX) 2 Integral equations (45-XX) 2 Operator theory (47-XX) 1 Sequences, series, summability (40-XX) 1 Integral transforms, operational calculus (44-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) 1 Fluid mechanics (76-XX) 1 Optics, electromagnetic theory (78-XX) 1 Mathematics education (97-XX) Citations by Year