×

zbMATH — the first resource for mathematics

Korshunov, Aleksej D.

Compute Distance To:
Author ID: korshunov.aleksej-d Recent zbMATH articles by "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

Publications by Year

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.94018
Korshunov, A. D.
33
1981
Monotone Boolean functions. Zbl 1072.06008
Korshunov, A. D.
22
2003
On the number of binary codes with distance 2. Zbl 0525.94009
Korshunov, A. D.; Sapozhenko, A. A.
12
1983
Basic properties of random graphs with a large number of vertices and edges. Zbl 0574.60015
Korshunov, A. D.
8
1985
On complexity of the shortest disjunctive normal forms of random Boolean functions. Zbl 0573.94011
Korshunov, A. D.
5
1983
On asymptotic formulas for Stirling numbers of the second kind. Zbl 0567.10007
Korshunov, A. D.
5
1983
Almost all monotone Boolean functions are polynomially learnable using membership queries. Zbl 1032.68089
Shmulevich, I.; Korshunov, A. D.; Astola, J.
4
2001
On the number of non-isomorphic strongly connected finite automata. Zbl 0637.68054
Korshunov, Aleksej D.
4
1986
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
Families of subsets of a finite set and closed classes of Boolean functions. Zbl 0817.05074
Korshunov, A. D.
3
1994
The main properties of random graphs with a large number of vertices and edges. Zbl 0583.60009
Korshunov, A. D.
3
1985
On the diameter of graphs. Zbl 0223.05126
Korshunov, A. D.
3
1971
Computational complexity of Boolean functions. Zbl 1257.94041
Korshunov, A. D.
2
2012
On the power and structure of closed Post classes (families of subsets of a finite set). Zbl 0697.06005
Korshunov, A. D.
2
1988
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 shortest disjunctive normal forms of Boolean functions. Zbl 0606.94011
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
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
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
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
On the number of graphs with a fixed number of vertices, edges, and isolated vertices. Zbl 0849.05037
Korshunov, A. D.
1
1994
Number of nonisomorphic subgraphs in an n-point graph. Zbl 0226.05118
Korshunov, A. D.
1
1971
On the diameter of reduced automata. Zbl 0171.27503
Barzdin’, Ya. M.; Korshunov, A. D.
1
1967
On asymptotic estimates of the number of reduced finite automata. Zbl 0171.27502
Korshunov, A. D.
1
1966
On asymptotic estimates of complexity of contact circuits of a given degree. Zbl 0246.94016
Korshunov, A. D.
1
1965
Computational complexity of Boolean functions. Zbl 1257.94041
Korshunov, 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.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.
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.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.
3
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 the power and structure of closed Post classes (families of subsets of a finite set). Zbl 0697.06005
Korshunov, A. D.
2
1988
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 shortest disjunctive normal forms of Boolean functions. Zbl 0606.94011
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.
12
1983
On complexity of the shortest disjunctive normal forms of random Boolean functions. Zbl 0573.94011
Korshunov, A. D.
5
1983
On asymptotic formulas for Stirling numbers of the second kind. Zbl 0567.10007
Korshunov, A. D.
5
1983
On the number of monotone Boolean functions. Zbl 0521.94018
Korshunov, A. D.
33
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
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
On asymptotic estimations of the number of finite automata. Zbl 0226.94045
Korshunov, A. D.
2
1967
On the diameter of reduced automata. Zbl 0171.27503
Barzdin’, Ya. M.; Korshunov, A. D.
1
1967
On asymptotic estimates of the number of reduced finite automata. Zbl 0171.27502
Korshunov, A. D.
1
1966
On asymptotic estimates of complexity of contact circuits of a given degree. Zbl 0246.94016
Korshunov, A. D.
1
1965
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

Citations by Year