×

Korshunov, Aleksej D.

Compute Distance To:
Author ID: korshunov.aleksej-d Recent zbMATH articles by "Korshunov, Aleksej D."
Published as: Korshunov, A. D.; Korsunov, A. D.; Korshunov, Aleksej D.; Korskhunov, A. D.
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

Publications by Year

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.94018
Korshunov, A. D.
36
1981
Monotone Boolean functions. Zbl 1072.06008
Korshunov, A. D.
27
2003
Solution of a problem of Erdős and Renyi on Hamiltonian cycles in nonoriented graphs. Zbl 0353.05039
Korsunov, A. D.
16
1976
On the number of binary codes with distance 2. Zbl 0525.94009
Korshunov, A. D.; Sapozhenko, A. A.
15
1983
Basic properties of random graphs with a large number of vertices and edges. Zbl 0574.60015
Korshunov, A. D.
8
1985
On asymptotic formulas for Stirling numbers of the second kind. Zbl 0567.10007
Korshunov, A. D.
5
1983
On complexity of the shortest disjunctive normal forms of random Boolean functions. Zbl 0573.94011
Korshunov, A. D.
5
1983
On the number of non-isomorphic strongly connected finite automata. Zbl 0637.68054
Korshunov, Aleksej D.
4
1986
Families of subsets of a finite set and closed classes of Boolean functions. Zbl 0817.05074
Korshunov, A. D.
4
1994
Almost all monotone Boolean functions are polynomially learnable using membership queries. Zbl 1032.68089
Shmulevich, 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.05060
Korsunov, A. D.
4
1977
The main properties of random graphs with a large number of vertices and edges. Zbl 0583.60009
Korshunov, A. D.
3
1985
On the distribution of the number of monotone Boolean functions relative to the number of lower units. Zbl 1006.90056
Korshunov, A. D.; Shmulevich, I.
3
2002
On the diameter of graphs. Zbl 0223.05126
Korshunov, A. D.
3
1971
Computational complexity of Boolean functions. Zbl 1257.94041
Korshunov, A. D.
3
2012
On the complexity of shortest disjunctive normal forms of Boolean functions. Zbl 0606.94011
Korshunov, A. D.
2
1987
On the cardinality and structure of some closed Post classes (of families of subsets of a finite set). Zbl 0653.03015
Korshunov, A. D.
2
1987
On the complexity of the shortest disjunctive normal forms of Boolean functions. Zbl 0522.94026
Korshunov, A. D.
2
1981
On the chromatic number of n-vertex graphs. Zbl 0458.05033
Korshunov, A. D.
2
1980
On the power of some classes of graphs. Zbl 0211.56902
Korshunov, A. D.
2
1970
On asymptotic estimations of the number of finite automata. Zbl 0226.94045
Korshunov, A. D.
2
1967
On the number of graphs with a fixed number of vertices, edges, and isolated vertices. Zbl 0849.05037
Korshunov, A. D.
1
1994
On the number of (-1,1)-matrices of the order \(n\) with the fixed permanent. Zbl 0980.15500
Korshunov, A. D.
1
1996
On linear extensions of partially ordered sets. Zbl 0859.06007
Korshunov, A. D.
1
1994
Operations research and discrete analysis. Transl. from the Russian. Zbl 0857.00023
Korshunov, 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.94016
Korshunov, 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.05006
Korshunov, 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.27502
Korshunov, A. D.
1
1966
On the diameter of reduced automata. (Über den Durchmesser reduzierter Automaten.) Zbl 0171.27503
Barzdin’, Ya. M.; Korshunov, A. D.
1
1967
Number, degree of distinguishability and diameter of commutative automata and operators realized by them. Zbl 0181.31103
Korsunov, A. D.
1
1968
Number of nonisomorphic subgraphs in an n-point graph. Zbl 0226.05118
Korshunov, 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.05015
Korshunov, 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.05007
Korshunov, A. D.
1
2005
On the power and structure of closed Post classes (families of subsets of a finite set). Zbl 0697.06005
Korshunov, A. D.
1
1988
Computational complexity of Boolean functions. Zbl 1257.94041
Korshunov, 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.05015
Korshunov, 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.05007
Korshunov, A. D.
1
2005
Monotone Boolean functions. Zbl 1072.06008
Korshunov, 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.05006
Korshunov, A. D.
1
2003
On the distribution of the number of monotone Boolean functions relative to the number of lower units. Zbl 1006.90056
Korshunov, A. D.; Shmulevich, I.
3
2002
Almost all monotone Boolean functions are polynomially learnable using membership queries. Zbl 1032.68089
Shmulevich, I.; Korshunov, A. D.; Astola, J.
4
2001
Operations research and discrete analysis. Transl. from the Russian. Zbl 0857.00023
Korshunov, A. D.
1
1997
On the number of (-1,1)-matrices of the order \(n\) with the fixed permanent. Zbl 0980.15500
Korshunov, A. D.
1
1996
Families of subsets of a finite set and closed classes of Boolean functions. Zbl 0817.05074
Korshunov, A. D.
4
1994
On the number of graphs with a fixed number of vertices, edges, and isolated vertices. Zbl 0849.05037
Korshunov, A. D.
1
1994
On linear extensions of partially ordered sets. Zbl 0859.06007
Korshunov, A. D.
1
1994
On the power and structure of closed Post classes (families of subsets of a finite set). Zbl 0697.06005
Korshunov, A. D.
1
1988
On the complexity of shortest disjunctive normal forms of Boolean functions. Zbl 0606.94011
Korshunov, A. D.
2
1987
On the cardinality and structure of some closed Post classes (of families of subsets of a finite set). Zbl 0653.03015
Korshunov, A. D.
2
1987
On the number of non-isomorphic strongly connected finite automata. Zbl 0637.68054
Korshunov, Aleksej D.
4
1986
Basic properties of random graphs with a large number of vertices and edges. Zbl 0574.60015
Korshunov, A. D.
8
1985
The main properties of random graphs with a large number of vertices and edges. Zbl 0583.60009
Korshunov, A. D.
3
1985
On the number of binary codes with distance 2. Zbl 0525.94009
Korshunov, A. D.; Sapozhenko, A. A.
15
1983
On asymptotic formulas for Stirling numbers of the second kind. Zbl 0567.10007
Korshunov, A. D.
5
1983
On complexity of the shortest disjunctive normal forms of random Boolean functions. Zbl 0573.94011
Korshunov, A. D.
5
1983
On the number of monotone Boolean functions. Zbl 0521.94018
Korshunov, A. D.
36
1981
On the complexity of the shortest disjunctive normal forms of Boolean functions. Zbl 0522.94026
Korshunov, A. D.
2
1981
On the chromatic number of n-vertex graphs. Zbl 0458.05033
Korshunov, A. D.
2
1980
Solution of a problem of P. Erdős and A. Renyi on Hamiltonian cycles in undirected graphs. Zbl 0407.05060
Korsunov, A. D.
4
1977
Solution of a problem of Erdős and Renyi on Hamiltonian cycles in nonoriented graphs. Zbl 0353.05039
Korsunov, A. D.
16
1976
On the diameter of graphs. Zbl 0223.05126
Korshunov, A. D.
3
1971
Number of nonisomorphic subgraphs in an n-point graph. Zbl 0226.05118
Korshunov, A. D.
1
1971
On the power of some classes of graphs. Zbl 0211.56902
Korshunov, A. D.
2
1970
Number, degree of distinguishability and diameter of commutative automata and operators realized by them. Zbl 0181.31103
Korsunov, A. D.
1
1968
On asymptotic estimations of the number of finite automata. Zbl 0226.94045
Korshunov, A. D.
2
1967
On the diameter of reduced automata. (Über den Durchmesser reduzierter Automaten.) Zbl 0171.27503
Barzdin’, 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.27502
Korshunov, 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.94016
Korshunov, A. D.
1
1965
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

Citations by Year