Edit Profile Korshunov, Aleksej D. Compute Distance To: Compute Author ID: korshunov.aleksej-d Published as: Korshunov, A.; Korshunov, A. D.; Korshunov, Aleksej D. Documents Indexed: 57 Publications since 1965, including 3 Books Reviewing Activity: 15 Reviews all top 5 Co-Authors 50 single-authored 3 Sapozhenko, Aleksandr Antonovich 2 Evdokimov, Aleksandr Aleksandrovich 2 Shmulevich, Ilya 1 Alekseev, V. B. 1 Astola, Jaakko T. 1 Barzdin’, Ya. M. 1 Beresnev, V. L. 1 Chashkin, Alexander V. 1 Chubarikov, Vladimir Nikolaevich 1 Ershov, Yuriĭ Leonidovich 1 Flerov, Yu. A. 1 Gashkov, Sergey B. 1 Karpova, N. A. 1 Kasim-Zade, Oktay M. 1 Khrapchenko, V. M. 1 Krasnoshchekov, P. S. 1 Lavrent’ev, Mikhail Mikhaĭlovich 1 Leont’ev, V. K. 1 Lupanov, Oleg Borisovich 1 Pavlovskij, Yu. N. 1 Red’kina, N. P. 1 Shmulevich, Itzhak 1 Ugol’nikov, A. B. 1 Zhuravlëv, Yuriĭ Ivanovich all top 5 Serials 9 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 6 Metody Diskretnogo Analiza 4 Russian Mathematical Surveys 4 Kibernetika 4 Diskretnyĭ Analiz 4 Problemy Kibernetiki 3 Soviet Mathematics. Doklady 2 Siberian Advances in Mathematics 1 Discrete Applied Mathematics 1 Discrete Mathematics 1 Information Processing Letters 1 Mathematical Notes 1 Matematicheskie Zametki 1 Uspekhi Matematicheskikh Nauk [N. S.] 1 Elektronische Informationsverarbeitung und Kybernetik 1 Matematicheskie Voprosy Kibernetiki 1 Sibirskiĭ Zhurnal Issledovaniya Operatsiĭ 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Doklady Mathematics 1 Translations. Series 2. American Mathematical Society all top 5 Fields 26 Combinatorics (05-XX) 17 Information and communication theory, circuits (94-XX) 14 Order, lattices, ordered algebraic structures (06-XX) 13 Computer science (68-XX) 9 Mathematical logic and foundations (03-XX) 6 Probability theory and stochastic processes (60-XX) 3 General and overarching topics; collections (00-XX) 3 History and biography (01-XX) 3 Operations research, mathematical programming (90-XX) 2 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 30 Publications have been cited 131 times in 112 Documents Cited by ▼ Year ▼ On the number of monotone Boolean functions. Zbl 0521.94018Korshunov, A. D. 33 1981 Monotone Boolean functions. Zbl 1072.06008Korshunov, A. D. 22 2003 On the number of binary codes with distance 2. Zbl 0525.94009Korshunov, A. D.; Sapozhenko, A. A. 12 1983 Basic properties of random graphs with a large number of vertices and edges. Zbl 0574.60015Korshunov, A. D. 8 1985 On complexity of the shortest disjunctive normal forms of random Boolean functions. Zbl 0573.94011Korshunov, A. D. 5 1983 On asymptotic formulas for Stirling numbers of the second kind. Zbl 0567.10007Korshunov, A. D. 5 1983 Almost all monotone Boolean functions are polynomially learnable using membership queries. Zbl 1032.68089Shmulevich, I.; Korshunov, A. D.; Astola, J. 4 2001 On the number of non-isomorphic strongly connected finite automata. Zbl 0637.68054Korshunov, Aleksej D. 4 1986 On the distribution of the number of monotone Boolean functions relative to the number of lower units. Zbl 1006.90056Korshunov, A. D.; Shmulevich, I. 3 2002 Families of subsets of a finite set and closed classes of Boolean functions. Zbl 0817.05074Korshunov, A. D. 3 1994 The main properties of random graphs with a large number of vertices and edges. Zbl 0583.60009Korshunov, A. D. 3 1985 On the diameter of graphs. Zbl 0223.05126Korshunov, A. D. 3 1971 Computational complexity of Boolean functions. Zbl 1257.94041Korshunov, A. D. 2 2012 On the power and structure of closed Post classes (families of subsets of a finite set). Zbl 0697.06005Korshunov, A. D. 2 1988 On the cardinality and structure of some closed Post classes (of families of subsets of a finite set). Zbl 0653.03015Korshunov, A. D. 2 1987 On the complexity of shortest disjunctive normal forms of Boolean functions. Zbl 0606.94011Korshunov, A. D. 2 1987 On the complexity of the shortest disjunctive normal forms of Boolean functions. Zbl 0522.94026Korshunov, A. D. 2 1981 On the chromatic number of n-vertex graphs. Zbl 0458.05033Korshunov, A. D. 2 1980 On the power of some classes of graphs. Zbl 0211.56902Korshunov, A. D. 2 1970 On asymptotic estimations of the number of finite automata. Zbl 0226.94045Korshunov, A. D. 2 1967 The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions of \(n\)-variables). III. The case when \(n\) is arbitrary and \(k\geq 3\). Zbl 1249.05015Korshunov, A. D. 1 2005 The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions of \(n\) variables). II: The case when \(n\) is odd and \(k=2\). Zbl 1077.05007Korshunov, A. D. 1 2005 The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions). I: The case when \(n\) is even and \(k=2\). Zbl 1032.05006Korshunov, A. D. 1 2003 Operations research and discrete analysis. Transl. from the Russian. Zbl 0857.00023Korshunov, A. D. 1 1997 On the number of (-1,1)-matrices of the order \(n\) with the fixed permanent. Zbl 0980.15500Korshunov, A. D. 1 1996 On the number of graphs with a fixed number of vertices, edges, and isolated vertices. Zbl 0849.05037Korshunov, A. D. 1 1994 Number of nonisomorphic subgraphs in an n-point graph. Zbl 0226.05118Korshunov, A. D. 1 1971 On the diameter of reduced automata. Zbl 0171.27503Barzdin’, Ya. M.; Korshunov, A. D. 1 1967 On asymptotic estimates of the number of reduced finite automata. Zbl 0171.27502Korshunov, A. D. 1 1966 On asymptotic estimates of complexity of contact circuits of a given degree. Zbl 0246.94016Korshunov, A. D. 1 1965 Computational complexity of Boolean functions. Zbl 1257.94041Korshunov, A. D. 2 2012 The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions of \(n\)-variables). III. The case when \(n\) is arbitrary and \(k\geq 3\). Zbl 1249.05015Korshunov, A. D. 1 2005 The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions of \(n\) variables). II: The case when \(n\) is odd and \(k=2\). Zbl 1077.05007Korshunov, A. D. 1 2005 Monotone Boolean functions. Zbl 1072.06008Korshunov, A. D. 22 2003 The number of \(k\)-undivided families of subsets of an \(n\)-element set (\(k\)-undivided Boolean functions). I: The case when \(n\) is even and \(k=2\). Zbl 1032.05006Korshunov, A. D. 1 2003 On the distribution of the number of monotone Boolean functions relative to the number of lower units. Zbl 1006.90056Korshunov, A. D.; Shmulevich, I. 3 2002 Almost all monotone Boolean functions are polynomially learnable using membership queries. Zbl 1032.68089Shmulevich, I.; Korshunov, A. D.; Astola, J. 4 2001 Operations research and discrete analysis. Transl. from the Russian. Zbl 0857.00023Korshunov, A. D. 1 1997 On the number of (-1,1)-matrices of the order \(n\) with the fixed permanent. Zbl 0980.15500Korshunov, A. D. 1 1996 Families of subsets of a finite set and closed classes of Boolean functions. Zbl 0817.05074Korshunov, A. D. 3 1994 On the number of graphs with a fixed number of vertices, edges, and isolated vertices. Zbl 0849.05037Korshunov, A. D. 1 1994 On the power and structure of closed Post classes (families of subsets of a finite set). Zbl 0697.06005Korshunov, A. D. 2 1988 On the cardinality and structure of some closed Post classes (of families of subsets of a finite set). Zbl 0653.03015Korshunov, A. D. 2 1987 On the complexity of shortest disjunctive normal forms of Boolean functions. Zbl 0606.94011Korshunov, A. D. 2 1987 On the number of non-isomorphic strongly connected finite automata. Zbl 0637.68054Korshunov, Aleksej D. 4 1986 Basic properties of random graphs with a large number of vertices and edges. Zbl 0574.60015Korshunov, A. D. 8 1985 The main properties of random graphs with a large number of vertices and edges. Zbl 0583.60009Korshunov, A. D. 3 1985 On the number of binary codes with distance 2. Zbl 0525.94009Korshunov, A. D.; Sapozhenko, A. A. 12 1983 On complexity of the shortest disjunctive normal forms of random Boolean functions. Zbl 0573.94011Korshunov, A. D. 5 1983 On asymptotic formulas for Stirling numbers of the second kind. Zbl 0567.10007Korshunov, A. D. 5 1983 On the number of monotone Boolean functions. Zbl 0521.94018Korshunov, A. D. 33 1981 On the complexity of the shortest disjunctive normal forms of Boolean functions. Zbl 0522.94026Korshunov, A. D. 2 1981 On the chromatic number of n-vertex graphs. Zbl 0458.05033Korshunov, A. D. 2 1980 On the diameter of graphs. Zbl 0223.05126Korshunov, A. D. 3 1971 Number of nonisomorphic subgraphs in an n-point graph. Zbl 0226.05118Korshunov, A. D. 1 1971 On the power of some classes of graphs. Zbl 0211.56902Korshunov, A. D. 2 1970 On asymptotic estimations of the number of finite automata. Zbl 0226.94045Korshunov, A. D. 2 1967 On the diameter of reduced automata. Zbl 0171.27503Barzdin’, Ya. M.; Korshunov, A. D. 1 1967 On asymptotic estimates of the number of reduced finite automata. Zbl 0171.27502Korshunov, A. D. 1 1966 On asymptotic estimates of complexity of contact circuits of a given degree. Zbl 0246.94016Korshunov, A. D. 1 1965 all cited Publications top 5 cited Publications all top 5 Cited by 188 Authors 5 Sapozhenko, Aleksandr Antonovich 3 Combarro, Elías F. 3 Galvin, David J. 3 Kahn, Jeff D. 3 Miranda, Pedro M. A. 3 Movsisyan, Yuri Movses 3 Zuev, Yu. A. 2 Bassino, Frédérique 2 Bollobás, Béla 2 David, Julien 2 Demetrovics, János 2 Duffus, Dwight 2 Frankl, Péter 2 Gent, Ian Philip 2 Kabil, Mustapha 2 Katona, Gyula O. H. 2 Keller, Nathan 2 Kleitman, Daniel J. 2 Kurz, Sascha 2 Mező, István 2 Moshkov, Mikhail Ju. 2 Nicaud, Cyril 2 Pouzet, Maurice 2 Rodl, Vojtech 2 Sahakyan, Hasmik 2 Toman, Eduard 1 A’Campo, Frank W. 1 Adem, Jan 1 Akhtar, Reza 1 Akutsu, Tatsuya 1 Andreev, Alexander E. 1 Angluin, Dana 1 Aslanyan, Levon 1 Aslanyan, Vahagn A. 1 Astola, Jaakko T. 1 Balogh, József 1 Bārzdiņš, Jānis M. 1 Beagley, Jonathan E. 1 Berman, Joel D. 1 Boyd, David William 1 Bublitz, Siegfried 1 Burosch, Gustav 1 Campbell, Donald E. 1 Charlat, Sylvain 1 Chikalov, Igor V. 1 Chukhrov, I. P. 1 Conway, Andrew R. 1 Crama, Yves 1 Culberson, Joseph C. 1 Czimmermann, Peter 1 Dainyak, Aleksandr B. 1 Dey, Tamal Krishna 1 Duron, Olivier 1 Echenique, Federico 1 Efimchik, N. E. 1 Eiter, Thomas 1 Elbassioni, Khaled M. 1 Emelichev, Vladimir Alekseevich 1 Enciso, Germán Andrés 1 Engbers, John 1 Engelstadter, Jan 1 Fang, Wenjie 1 Farràs, Oriol 1 Feldheim, Ohad Noy 1 Fernandez de la Vega, Wenceslas 1 Forlini, Maxwell 1 Frank, Jeremy 1 Freidzon, R. I. 1 Freivalds, Rūsiņš Mārtiņš 1 Freixas, Josep 1 Fromion, Vincent 1 Funk, Daryl 1 Furedi, Zoltan 1 Gainer-Dewar, Andrew 1 Ganyushkin, A. G. 1 Garcia, Ramon I. 1 Gerbner, Dániel 1 Gochet, Willy F. 1 Goelzer, Anne 1 Gottlob, Georg 1 Graver, Jack E. 1 Gravner, Janko 1 Griffeath, David 1 Haviarová, L. 1 Hermelin, Danny 1 Hussain, Shahid 1 Just, Winfried 1 Kalai, Gil 1 Karakostas, George L. 1 Kelly, Jerry S. 1 Kemkes, Graeme 1 Kinne, Jeff 1 Kirichenko, Konstantin Dmitrievich 1 Klee, Victor LaRue 1 Knyazev, V. V. 1 Korshunov, Aleksej D. 1 Korsunov, A. D. 1 Kozyrev, V. P. 1 Krachkovskij, A. P. 1 Kravtsov, Mikhail Konstantinovich ...and 88 more Authors all top 5 Cited in 59 Serials 14 Discrete Applied Mathematics 7 Theoretical Computer Science 5 Discrete Mathematics 5 Cybernetics 4 Information Processing Letters 4 Journal of Combinatorial Theory. Series A 4 European Journal of Combinatorics 4 Journal of Mathematical Sciences (New York) 3 Journal of Soviet Mathematics 3 Combinatorica 3 Discrete Mathematics and Applications 3 Cybernetics and Systems Analysis 2 Israel Journal of Mathematics 2 Fuzzy Sets and Systems 2 Kybernetika 2 Advances in Applied Mathematics 2 Armenian Journal of Mathematics 1 Journal of Mathematical Biology 1 Mathematical Notes 1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 1 Mathematics of Computation 1 Advances in Mathematics 1 Algebra Universalis 1 The Annals of Probability 1 Computing 1 Information Sciences 1 International Journal of Game Theory 1 Journal of Combinatorial Theory. Series B 1 Journal of Computer and System Sciences 1 Mathematica Slovaca 1 Proceedings of the American Mathematical Society 1 Moscow University Computational Mathematics and Cybernetics 1 Mathematical Social Sciences 1 Acta Mathematica Hungarica 1 Acta Applicandae Mathematicae 1 Graphs and Combinatorics 1 Algorithmica 1 Discrete & Computational Geometry 1 Information and Computation 1 Computers & Operations Research 1 SIAM Journal on Discrete Mathematics 1 Annals of Operations Research 1 Random Structures & Algorithms 1 Computational Geometry 1 International Journal of Algebra and Computation 1 Games and Economic Behavior 1 Computational Statistics and Data Analysis 1 Russian Mathematics 1 Combinatorics, Probability and Computing 1 The Electronic Journal of Combinatorics 1 Annals of Mathematics and Artificial Intelligence 1 Journal of Integer Sequences 1 Probability in the Engineering and Informational Sciences 1 Advances in Difference Equations 1 Groups, Complexity, Cryptology 1 RAIRO. Theoretical Informatics and Applications 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Carpathian Mathematical Publications 1 Journal of Applied Mathematics, Statistics and Informatics all top 5 Cited in 28 Fields 49 Combinatorics (05-XX) 32 Computer science (68-XX) 27 Order, lattices, ordered algebraic structures (06-XX) 17 Information and communication theory, circuits (94-XX) 8 Probability theory and stochastic processes (60-XX) 7 Operations research, mathematical programming (90-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 General algebraic systems (08-XX) 4 Number theory (11-XX) 4 Group theory and generalizations (20-XX) 3 Mathematical logic and foundations (03-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Convex and discrete geometry (52-XX) 3 Numerical analysis (65-XX) 3 Biology and other natural sciences (92-XX) 2 Measure and integration (28-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Statistics (62-XX) 1 General and overarching topics; collections (00-XX) 1 Field theory and polynomials (12-XX) 1 Associative rings and algebras (16-XX) 1 Real functions (26-XX) 1 Special functions (33-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Functional analysis (46-XX) 1 Geometry (51-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year