Edit Profile (opens in new tab) Andreev, Alexander E. Co-Author Distance Author ID: andreev.alexander-e Published as: Andreev, A. E.; Andreev, Alexander E. External Links: Wikidata · GND Documents Indexed: 63 Publications since 1979, including 2 Books and 1 Additional arXiv Preprint Co-Authors: 13 Co-Authors with 22 Joint Publications 332 Co-Co-Authors all top 5 Co-Authors 35 single-authored 12 Clementi, Andrea E. F. 11 Rolim, José D. P. 3 Kudryavtsev, Valeriĭ Borisovich 3 Vikhlyantsev, I. A. 2 Chasovskikh, Anatoliy A. 2 Crescenzi, Pierluigi 2 Dahlhaus, Elias 2 De Agostino, Sergio 2 Popolitov, Aleksandr 2 Zhabin, A. 1 Baskakov, Juri L. 1 Bolotov, A. A. 1 Chalidze, A. K. 1 Gasanov, Èl’yar Èl’darovich 1 Solov’ëv, Sergeĭ Vladimirovich 1 Trevisan, Luca 1 Yukna, Stasys P. 1 Yurjeva, O. 1 Zappalà, Giuseppe all top 5 Serials 7 Moscow University Mathematics Bulletin 7 Soviet Mathematics. Doklady 5 Discrete Mathematics and Applications 4 Theoretical Computer Science 4 Vestnik Moskovskogo Universiteta. Seriya I. Matematika, Mekhanika 2 Journal of Mathematical Sciences (New York) 1 Discrete Mathematics 1 Mathematical Notes 1 Moscow University Mechanics Bulletin 1 Algebra and Logic 1 Algebra i Logika 1 Le Matematiche 1 SIAM Journal on Computing 1 Computers and Artificial Intelligence 1 Diskretnaya Matematika 1 Mathematics of the USSR, Sbornik 1 Avtomatika i Izchislitelna Tekhnika 1 Facta Universitatis. Series Mechanics, Automatic Control and Robotics 1 Matematicheskie Voprosy Kibernetiki 1 Russian Academy of Sciences. Doklady. Mathematics 1 Izvestiya na Tekhnicheskiya Universitet v Plovdiv 1 Doklady Mathematics 1 Journal of the ACM 1 Journal of High Energy Physics 1 Reports of Enlarged Sessions of the Seminar of I. Vekua Institute of Applied Mathematics 1 Problemy Kibernetiki all top 5 Fields 35 Computer science (68-XX) 31 Information and communication theory, circuits (94-XX) 8 Combinatorics (05-XX) 3 Mathematical logic and foundations (03-XX) 3 Numerical analysis (65-XX) 3 Systems theory; control (93-XX) 2 Ordinary differential equations (34-XX) 2 Partial differential equations (35-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Mechanics of particles and systems (70-XX) 1 Quantum theory (81-XX) 1 Operations research, mathematical programming (90-XX) 1 Mathematics education (97-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 33 Publications have been cited 136 times in 104 Documents Cited by ▼ Year ▼ On a method for obtaining lower bounds for the complexity of individual monotone functions. Zbl 0616.94019 Andreev, A. E. 28 1985 A method for obtaining more than quadratic effective lower estimates of complexity of \(\pi\) schemes. Zbl 0645.94022 Andreev, A. E. 18 1987 Weak random sources, hitting sets, and BPP simulations. Zbl 0943.68064 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P.; Trevisan, Luca 14 1999 A new general derandomization method. Zbl 0903.68089 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 11 1998 Small pseudo-random sets yield hard functions: New tight explicit lower bounds for branching programs. Zbl 0941.68567 Andreev, Alexander E.; Baskakov, Juri L.; Clementi, Andrea E. F.; Rolim, José D. P. 8 1999 Hitting sets derandomize BPP. Zbl 1046.68536 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 7 1996 On some methods for obtaining more than quadratic effective lower bounds of the complexity of \(\pi\)-circuits. Zbl 0633.94024 Andreev, A. E. 6 1987 On some method for obtaining effective lower bounds of monotone complexity. Zbl 0643.94027 Andreev, A. E. 5 1987 Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs. Zbl 0930.68064 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 4 1999 On the complexity of realization of partial Boolean functions by circuits of functional elements. Zbl 0733.94026 Andreev, A. E. 4 1991 A method for obtaining efficient lower bounds for monotone complexity. Zbl 0659.94020 Andreev, A. E. 3 1987 A universal principle of self-correction. Zbl 0599.94016 Andreev, A. E. 3 1986 Genus expansion of matrix models and \(\hbar\) expansion of KP hierarchy. Zbl 1457.81054 Andreev, A.; Popolitov, A.; Sleptsov, A.; Zhabin, A. 3 2020 Theory of test recognition. (Теория тестового распознавания.) Zbl 1154.68099 Kudryavtsev, V. B.; Andreev, A. E.; Gasanov, Eh. Eh. 2 2007 On the problem of minimizing disjunctive normal forms. Zbl 0581.94028 Andreev, A. E. 2 1984 On a modification of the gradient algorithm. Zbl 0591.94037 Andreev, A. E. 2 1985 On the synthesis of disjunctive normal forms which are close to minimal. Zbl 0556.94015 Andreev, A. E. 2 1983 On the asymptotic behaviour of the number of dead-lock tests and of the minimal length of a test for almost all tables. Zbl 0566.68071 Andreev, A. E. 2 1984 Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs. Zbl 1401.68093 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 2 1997 On the complexity of the realization of partial Boolean functions by circuits of functional elements. Zbl 0719.94028 Andreev, A. E. 2 1989 On algorithm complexity. Zbl 1288.68097 Kudryavtsev, V. B.; Andreev, A. E. 2 2010 On stability for perturbed differential equations. Zbl 0930.34035 Andreev, Alexander; Zappalà, Giuseppe 1 1996 Optimal bounds for the approximation of Boolean functions and some applications. Zbl 0911.94010 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 1 1997 The parallel complexity of approximating the high degree subgraph problem. Zbl 0913.68095 Andreev, A. E.; Clementi, A.; Crescenzi, P.; Dahlhaus, E.; De Agostino, S. 1 1998 A deciding algorithm for linear isomorphism of types with complexity \(O(n\log^ 2(n))\). Zbl 0884.68057 Andreev, A.; Soloviev, S. 1 1997 On stability of a mechanical system, with one degree of freedom. Zbl 1057.70514 Andreyev, A.; Yurjeva, O. 1 1997 On the complexity of monotone functions. Zbl 0578.94030 Andreev, A. E. 1 1985 On the design of self-correcting control systems. Zbl 0599.94015 Andreev, A. E. 1 1984 Complexity of monotonic functions. Zbl 0614.94007 Andreev, A. E. 1 1985 On a family of Boolean matrices. Zbl 0627.05010 Andreev, A. E. 1 1986 Optimal bounds on the approximation of Boolean functions with consequences on the concept of hardness. Zbl 1379.68157 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 1 1996 Test recognition. Zbl 1223.68100 Kudryavtsev, V. B.; Andreev, A. E. 1 2010 On irredundant and minimal tests. Zbl 0487.68079 Andreev, A. E. 1 1981 Genus expansion of matrix models and \(\hbar\) expansion of KP hierarchy. Zbl 1457.81054 Andreev, A.; Popolitov, A.; Sleptsov, A.; Zhabin, A. 3 2020 On algorithm complexity. Zbl 1288.68097 Kudryavtsev, V. B.; Andreev, A. E. 2 2010 Test recognition. Zbl 1223.68100 Kudryavtsev, V. B.; Andreev, A. E. 1 2010 Theory of test recognition. (Теория тестового распознавания.) Zbl 1154.68099 Kudryavtsev, V. B.; Andreev, A. E.; Gasanov, Eh. Eh. 2 2007 Weak random sources, hitting sets, and BPP simulations. Zbl 0943.68064 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P.; Trevisan, Luca 14 1999 Small pseudo-random sets yield hard functions: New tight explicit lower bounds for branching programs. Zbl 0941.68567 Andreev, Alexander E.; Baskakov, Juri L.; Clementi, Andrea E. F.; Rolim, José D. P. 8 1999 Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs. Zbl 0930.68064 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 4 1999 A new general derandomization method. Zbl 0903.68089 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 11 1998 The parallel complexity of approximating the high degree subgraph problem. Zbl 0913.68095 Andreev, A. E.; Clementi, A.; Crescenzi, P.; Dahlhaus, E.; De Agostino, S. 1 1998 Worst-case hardness suffices for derandomization: a new method for hardness-randomness trade-offs. Zbl 1401.68093 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 2 1997 Optimal bounds for the approximation of Boolean functions and some applications. Zbl 0911.94010 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 1 1997 A deciding algorithm for linear isomorphism of types with complexity \(O(n\log^ 2(n))\). Zbl 0884.68057 Andreev, A.; Soloviev, S. 1 1997 On stability of a mechanical system, with one degree of freedom. Zbl 1057.70514 Andreyev, A.; Yurjeva, O. 1 1997 Hitting sets derandomize BPP. Zbl 1046.68536 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 7 1996 On stability for perturbed differential equations. Zbl 0930.34035 Andreev, Alexander; Zappalà, Giuseppe 1 1996 Optimal bounds on the approximation of Boolean functions with consequences on the concept of hardness. Zbl 1379.68157 Andreev, Alexander E.; Clementi, Andrea E. F.; Rolim, José D. P. 1 1996 On the complexity of realization of partial Boolean functions by circuits of functional elements. Zbl 0733.94026 Andreev, A. E. 4 1991 On the complexity of the realization of partial Boolean functions by circuits of functional elements. Zbl 0719.94028 Andreev, A. E. 2 1989 A method for obtaining more than quadratic effective lower estimates of complexity of \(\pi\) schemes. Zbl 0645.94022 Andreev, A. E. 18 1987 On some methods for obtaining more than quadratic effective lower bounds of the complexity of \(\pi\)-circuits. Zbl 0633.94024 Andreev, A. E. 6 1987 On some method for obtaining effective lower bounds of monotone complexity. Zbl 0643.94027 Andreev, A. E. 5 1987 A method for obtaining efficient lower bounds for monotone complexity. Zbl 0659.94020 Andreev, A. E. 3 1987 A universal principle of self-correction. Zbl 0599.94016 Andreev, A. E. 3 1986 On a family of Boolean matrices. Zbl 0627.05010 Andreev, A. E. 1 1986 On a method for obtaining lower bounds for the complexity of individual monotone functions. Zbl 0616.94019 Andreev, A. E. 28 1985 On a modification of the gradient algorithm. Zbl 0591.94037 Andreev, A. E. 2 1985 On the complexity of monotone functions. Zbl 0578.94030 Andreev, A. E. 1 1985 Complexity of monotonic functions. Zbl 0614.94007 Andreev, A. E. 1 1985 On the problem of minimizing disjunctive normal forms. Zbl 0581.94028 Andreev, A. E. 2 1984 On the asymptotic behaviour of the number of dead-lock tests and of the minimal length of a test for almost all tables. Zbl 0566.68071 Andreev, A. E. 2 1984 On the design of self-correcting control systems. Zbl 0599.94015 Andreev, A. E. 1 1984 On the synthesis of disjunctive normal forms which are close to minimal. Zbl 0556.94015 Andreev, A. E. 2 1983 On irredundant and minimal tests. Zbl 0487.68079 Andreev, A. E. 1 1981 all cited Publications top 5 cited Publications all top 5 Cited by 143 Authors 7 Andreev, Alexander E. 6 Kabanets, Valentine 6 Wigderson, Avi 5 Clementi, Andrea E. F. 5 Rolim, José D. P. 4 Raz, Ran 4 Razborov, Aleksandr Aleksandrovich 4 Tarui, Jun 4 Yukna, Stasys P. 3 Amano, Kazuyuki 3 Chen, Ruiwen 3 Chukhrov, Igor’ Petrovich 3 Impagliazzo, Russell 3 Lingas, Andrzej 3 Sholomov, Lev A. 3 Tal, Avishay 3 Vadhan, Salil P. 2 Chashkin, Alexander V. 2 Goldreich, Oded 2 Håstad, Johan Torkel 2 Hoza, William M. 2 Komargodski, Ilan 2 Krause, Matthias 2 Kulikov, Alexander S. 2 Maksimov, Yu. V. 2 Meinel, Christoph 2 Morizumi, Hiroki 2 Pudlák, Pavel 2 Rotem, Lior 2 Segev, Gil 2 Umans, Christopher 2 Zuckerman, David 1 Aaronson, Scott 1 Abboud, Amir 1 Alba-Cabrera, Eduardo 1 Allender, Eric W. 1 Arvind, Vikraman 1 Babai, László 1 Bazzi, Louay M. J. 1 Blum, Norbert 1 Bringmann, Karl 1 Cai, Jin-Yi 1 Carrasco-Ochoa, Jesús Ariel 1 Cavalar, Bruno Pasqualotto 1 Chashkin, Aleksandr V. 1 Cheng, Kuan 1 Cook, Stephen Arthur 1 Cortés, Manuel S. Lazo 1 Damm, Carsten 1 Dyukova, Elena Vsevolodovna 1 Dodis, Yevgeniy 1 Find, Magnus Gausdal 1 Forbes, Michael A. 1 Frolov, A. B. 1 Gál, Anna 1 Garg, Ankit 1 Gavinsky, Dmitry 1 Goldmann, Mikael 1 Golovnev, Alexander 1 Göös, Mika 1 Guo, Siyao 1 Gupta, Nikhil 1 Hajnal, Péter 1 Haken, Armin 1 Hatami, Pooya 1 Hiltgen, Alain P. 1 Hirsch, Edward A. 1 Hromkovič, Juraj 1 Hrubeš, Pavel 1 Iwama, Kazuo 1 Kamath, Pritish 1 Karakostas, George 1 Karchmer, Mauricio 1 Kawachi, Akinori 1 Kinne, Jeff 1 Köbler, Johannes 1 Kolokolova, Antonina 1 Koroth, Sajin 1 Koucký, Michal 1 Král’, Daniel 1 Krasulina, Elena G. 1 Kudryavtsev, Valeriĭ Borisovich 1 Kumar, Mrinal 1 Kurganskyy, O. M. 1 Lazo Cortés, Manuel 1 Li, Jiyou 1 Limaye, Nutan 1 Lu, Zhenjian 1 Luo, Chu 1 Martínez-Trinidad, José Francisco 1 Maruoka, Akira 1 Meir, Or 1 Myrisiotis, Dimitrios 1 Nahas, Nagi H. 1 Nunkesser, Robin 1 Øhrn, Aleksander 1 Oliveira, Igor Carboni 1 Paterson, Mike S. 1 Popkov, Kirill Andreevich 1 Reingold, Omer ...and 43 more Authors all top 5 Cited in 31 Serials 24 Theoretical Computer Science 9 Journal of Computer and System Sciences 7 Computational Complexity 4 Discrete Applied Mathematics 4 Information Processing Letters 4 SIAM Journal on Computing 3 Algorithmica 3 Theory of Computing Systems 2 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki 2 Discrete Mathematics and Applications 2 Foundations and Trends in Theoretical Computer Science 2 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 2 Theory of Computing 1 Mathematical Notes 1 Moscow University Mathematics Bulletin 1 Problems of Information Transmission 1 Algebra and Logic 1 Information Sciences 1 Journal of Soviet Mathematics 1 Annals of Pure and Applied Logic 1 Information and Computation 1 International Journal of Approximate Reasoning 1 Journal of Cryptology 1 Computational Mathematics and Modeling 1 Computational Mathematics and Mathematical Physics 1 Pattern Recognition 1 Journal of Computer and Systems Sciences International 1 Journal of Mathematical Sciences (New York) 1 Lobachevskii Journal of Mathematics 1 Izvestiya Saratovskogo Universiteta. Novaya Seriya. Seriya Matematika, Mekhanika, Informatika 1 Prikladnaya Diskretnaya Matematika all top 5 Cited in 13 Fields 92 Computer science (68-XX) 32 Information and communication theory, circuits (94-XX) 9 Mathematical logic and foundations (03-XX) 7 Order, lattices, ordered algebraic structures (06-XX) 3 Numerical analysis (65-XX) 2 Combinatorics (05-XX) 2 Number theory (11-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Operations research, mathematical programming (90-XX) 1 History and biography (01-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Statistics (62-XX) 1 Quantum theory (81-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.