Edit Profile (opens in new tab) Korshunov, Aleksej D. Compute Distance To: Compute Author ID: korshunov.aleksej-d Published as: Korshunov, A. D.; Korsunov, A. D.; Korshunov, Aleksej D.; Korskhunov, A. D. more...less Further Spellings: Коршунов Алексей Дмитриевич Homepage: http://new.math.msu.su/department/dm/dmmc/PERSONS/korshun.htm External Links: Math-Net.Ru · dblp Documents Indexed: 73 Publications since 1965, including 2 Books 2 Contributions as Editor Reviewing Activity: 16 Reviews Co-Authors: 24 Co-Authors with 7 Joint Publications 681 Co-Co-Authors all top 5 Co-Authors 65 single-authored 3 Sapozhenko, Aleksandr Antonovich 2 Evdokimov, Aleksandr Aleksandrovich 1 Alekseev, Valeriĭ B. 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 Grinberg, Victor S. 1 Karpova, N. A. 1 Kasim-Zade, Oktay M. 1 Khrapchenko, V. M. 1 Kozyrev, V. P. 1 Krasnoshchekov, P. S. 1 Lavrent’ev, Mikhail Mikhaĭlovich 1 Leont’ev, V. K. 1 Lupanov, Oleg Borisovich 1 Nincak, Jan 1 Pavlovskij, Yu. N. 1 Red’kina, N. P. 1 Ugol’nikov, A. B. 1 Zhuravlëv, Yuriĭ Ivanovich all top 5 Serials 9 Diskretnyĭ Analiz i Issledovanie Operatsiĭ. Seriya 1 8 Kibernetika 8 Soviet Mathematics. Doklady 7 Metody Diskretnogo Analiza 6 Diskretnyĭ Analiz 6 Problemy Kibernetiki 4 Russian Mathematical Surveys 2 Kybernetika 2 Siberian Advances in Mathematics 2 Mathematics and its Applications (Dordrecht) 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 Problemy Peredachi Informatsii 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 34 Combinatorics (05-XX) 20 Information and communication theory, circuits (94-XX) 18 Computer science (68-XX) 15 Order, lattices, ordered algebraic structures (06-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) 2 Statistics (62-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 34 Publications have been cited 165 times in 144 Documents Cited by ▼ Year ▼ On the number of monotone Boolean functions. Zbl 0521.94018Korshunov, A. D. 36 1981 Monotone Boolean functions. Zbl 1072.06008Korshunov, A. D. 27 2003 Solution of a problem of Erdős and Renyi on Hamiltonian cycles in nonoriented graphs. Zbl 0353.05039Korsunov, A. D. 16 1976 On the number of binary codes with distance 2. Zbl 0525.94009Korshunov, A. D.; Sapozhenko, A. A. 15 1983 Basic properties of random graphs with a large number of vertices and edges. Zbl 0574.60015Korshunov, A. D. 8 1985 On asymptotic formulas for Stirling numbers of the second kind. Zbl 0567.10007Korshunov, A. D. 5 1983 On complexity of the shortest disjunctive normal forms of random Boolean functions. Zbl 0573.94011Korshunov, A. D. 5 1983 On the number of non-isomorphic strongly connected finite automata. Zbl 0637.68054Korshunov, Aleksej D. 4 1986 Families of subsets of a finite set and closed classes of Boolean functions. Zbl 0817.05074Korshunov, A. D. 4 1994 Almost all monotone Boolean functions are polynomially learnable using membership queries. Zbl 1032.68089Shmulevich, I.; Korshunov, A. D.; Astola, J. 4 2001 Solution of a problem of P. Erdős and A. Renyi on Hamiltonian cycles in undirected graphs. Zbl 0407.05060Korsunov, A. D. 4 1977 The main properties of random graphs with a large number of vertices and edges. Zbl 0583.60009Korshunov, A. D. 3 1985 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 On the diameter of graphs. Zbl 0223.05126Korshunov, A. D. 3 1971 Computational complexity of Boolean functions. Zbl 1257.94041Korshunov, A. D. 3 2012 On the complexity of shortest disjunctive normal forms of Boolean functions. Zbl 0606.94011Korshunov, A. D. 2 1987 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 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 On the number of graphs with a fixed number of vertices, edges, and isolated vertices. Zbl 0849.05037Korshunov, A. D. 1 1994 On the number of (-1,1)-matrices of the order \(n\) with the fixed permanent. Zbl 0980.15500Korshunov, A. D. 1 1996 On linear extensions of partially ordered sets. Zbl 0859.06007Korshunov, A. D. 1 1994 Operations research and discrete analysis. Transl. from the Russian. Zbl 0857.00023Korshunov, A. D. 1 1997 On asymptotic estimates of complexity of contact circuits of a given degree. (Über asymptotische Abschätzungen der Komplexität von Kontaktschaltungen vorgegebenen Grades.) Zbl 0246.94016Korshunov, A. D. 1 1965 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 asymptotic estimates of the number of reduced finite automata. (Über asymptotische Abschätzungen der Zahl der reduzierten endlichen Automaten.) Zbl 0171.27502Korshunov, A. D. 1 1966 On the diameter of reduced automata. (Über den Durchmesser reduzierter Automaten.) Zbl 0171.27503Barzdin’, Ya. M.; Korshunov, A. D. 1 1967 Number, degree of distinguishability and diameter of commutative automata and operators realized by them. Zbl 0181.31103Korsunov, A. D. 1 1968 Number of nonisomorphic subgraphs in an n-point graph. Zbl 0226.05118Korshunov, A. D. 1 1971 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 On the power and structure of closed Post classes (families of subsets of a finite set). Zbl 0697.06005Korshunov, A. D. 1 1988 Computational complexity of Boolean functions. Zbl 1257.94041Korshunov, A. D. 3 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. 27 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. 4 1994 On the number of graphs with a fixed number of vertices, edges, and isolated vertices. Zbl 0849.05037Korshunov, A. D. 1 1994 On linear extensions of partially ordered sets. Zbl 0859.06007Korshunov, 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. 1 1988 On the complexity of shortest disjunctive normal forms of Boolean functions. Zbl 0606.94011Korshunov, A. D. 2 1987 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 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. 15 1983 On asymptotic formulas for Stirling numbers of the second kind. Zbl 0567.10007Korshunov, A. D. 5 1983 On complexity of the shortest disjunctive normal forms of random Boolean functions. Zbl 0573.94011Korshunov, A. D. 5 1983 On the number of monotone Boolean functions. Zbl 0521.94018Korshunov, A. D. 36 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 Solution of a problem of P. Erdős and A. Renyi on Hamiltonian cycles in undirected graphs. Zbl 0407.05060Korsunov, A. D. 4 1977 Solution of a problem of Erdős and Renyi on Hamiltonian cycles in nonoriented graphs. Zbl 0353.05039Korsunov, A. D. 16 1976 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 Number, degree of distinguishability and diameter of commutative automata and operators realized by them. Zbl 0181.31103Korsunov, A. D. 1 1968 On asymptotic estimations of the number of finite automata. Zbl 0226.94045Korshunov, A. D. 2 1967 On the diameter of reduced automata. (Über den Durchmesser reduzierter Automaten.) Zbl 0171.27503Barzdin’, Ya. M.; Korshunov, A. D. 1 1967 On asymptotic estimates of the number of reduced finite automata. (Über asymptotische Abschätzungen der Zahl der reduzierten endlichen Automaten.) Zbl 0171.27502Korshunov, A. D. 1 1966 On asymptotic estimates of complexity of contact circuits of a given degree. (Über asymptotische Abschätzungen der Komplexität von Kontaktschaltungen vorgegebenen Grades.) Zbl 0246.94016Korshunov, A. D. 1 1965 all cited Publications top 5 cited Publications all top 5 Cited by 232 Authors 5 Sapozhenko, Aleksandr Antonovich 5 Sudakov, Benny 4 Bollobás, Béla 4 Frieze, Alan Michael 4 Krivelevich, Michael 3 Combarro, Elías F. 3 Galvin, David J. 3 Kahn, Jeff D. 3 Kurz, Sascha 3 Montgomery, Richard H. 3 Movsisyan, Yuri Movses 3 Zuev, Yu. A. 2 Balogh, József 2 Bassino, Frédérique 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 Korshunov, Aleksej D. 2 Kwan, Matthew 2 Malyshev, Dmitry S. 2 Mező, István 2 Moshkov, Mikhail Ju. 2 Nicaud, Cyril 2 Parczyk, Olaf 2 Park, Jinyoung 2 Person, Yury Aleksandrovic 2 Pouzet, Maurice 2 Rodl, Vojtech 2 Sahakyan, Hasmik 2 Toman, Eduard 2 Wormald, Nicholas Charles 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 Bārzdiņš, Jānis M. 1 Beagley, Jonathan E. 1 Beimel, Amos 1 Bender, Edward A. 1 Berman, Joel D. 1 Böttcher, Julia 1 Boyd, David William 1 Briggs, Joseph 1 Brouwer, Andries Evert 1 Bublitz, Siegfried 1 Burosch, Gustav 1 Campbell, Donald E. 1 Chan, Swee Hong 1 Charlat, Sylvain 1 Chikalov, Igor V. 1 Chukhrov, I. P. 1 Cohen, Emma 1 Conway, Andrew R. 1 Crama, Yves 1 Crawford-Kahrl, Peter 1 Culberson, Joseph C. 1 Cummins, Bree 1 Czimmermann, Peter 1 Dainyak, Aleksandr B. 1 Das, Anupam 1 Dey, Tamal Krishna 1 Dudek, Andrzej 1 Dunne, Paul E. 1 Duron, Olivier 1 Echenique, Federico 1 Efimchik, N. E. 1 Efthymiou, Charilaos 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 Fenner, Trevor I. 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 Gedeon, Tomáš ...and 132 more Authors all top 5 Cited in 62 Serials 15 Discrete Applied Mathematics 10 Theoretical Computer Science 7 Discrete Mathematics 7 European Journal of Combinatorics 5 Cybernetics 4 Information Processing Letters 4 Journal of Combinatorial Theory. Series A 4 Journal of Combinatorial Theory. Series B 4 Combinatorics, Probability and Computing 4 Journal of Mathematical Sciences (New York) 4 The Electronic Journal of Combinatorics 3 Journal of Soviet Mathematics 3 Combinatorica 3 Discrete Mathematics and Applications 3 Cybernetics and Systems Analysis 2 Israel Journal of Mathematics 2 Mathematical Notes 2 Advances in Mathematics 2 Fuzzy Sets and Systems 2 Kybernetika 2 Proceedings of the American Mathematical Society 2 Advances in Applied Mathematics 2 Mathematical Social Sciences 2 Journal of Integer Sequences 2 Armenian Journal of Mathematics 1 Journal of Mathematical Biology 1 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 1 Mathematics of Computation 1 Algebra Universalis 1 The Annals of Probability 1 Computing 1 Information Sciences 1 International Journal of Game Theory 1 Journal of Computer and System Sciences 1 Mathematica Slovaca 1 Moscow University Computational Mathematics and Cybernetics 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 The Annals of Applied Probability 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 Annals of Mathematics and Artificial Intelligence 1 Doklady Mathematics 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 1 Discrete Analysis all top 5 Cited in 29 Fields 74 Combinatorics (05-XX) 36 Computer science (68-XX) 28 Order, lattices, ordered algebraic structures (06-XX) 19 Information and communication theory, circuits (94-XX) 12 Probability theory and stochastic processes (60-XX) 9 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 8 Operations research, mathematical programming (90-XX) 4 Mathematical logic and foundations (03-XX) 4 General algebraic systems (08-XX) 4 Number theory (11-XX) 4 Group theory and generalizations (20-XX) 4 Convex and discrete geometry (52-XX) 3 Linear and multilinear algebra; matrix theory (15-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 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year