×

zbMATH — the first resource for mathematics

Myasnikov, Alexei G.

Compute Distance To:
Author ID: myasnikov.alexei-g Recent zbMATH articles by "Myasnikov, Alexei G."
Published as: Miasnikov, Alexei; Miasnikov, Alexei G.; Myasnikov, A.; Myasnikov, A. G.; Myasnikov, Alexei; Myasnikov, Alexei G.; Myasnikov, Alexei Georgievich
Homepage: http://web.stevens.edu/algebraic/alexeim/home.php
External Links: MGP · Math-Net.Ru · ResearchGate · dblp
Documents Indexed: 200 Publications since 1981, including 10 Books
all top 5

Co-Authors

8 single-authored
46 Remeslennikov, Vladimir Nikanorovich
39 Kharlampovich, Olga G.
17 Ushakov, Alexander S.
16 Shpilrain, Vladimir
12 Fine, Benjamin L.
12 Rosenberger, Gerhard
10 Serbin, Denis E.
9 Roman’kov, Vitaly Anatol’evich
8 Baumslag, Gilbert
8 Borovik, Alexandre Vasilievich
8 Daniyarova, Evelina Yur’Evna
8 Diekert, Volker
8 Gaglione, Anthony M.
8 Gilman, Robert H.
8 Spellman, Dennis
7 Romanovskii, N. S.
7 Weiß, Armin
6 Miasnikov, Alexei D.
6 Sohrabi, Mahmood
5 Kapovich, Ilya
4 Lysenok, Igor’ Geront’evich
4 Ovchinnikov, Denis
3 Daniyarova, E. Y. U.
3 Garreta, Albert
3 Haralick, Robert M.
3 Nikolaev, Andrey R.
3 Nikolaev, Andrey V.
3 Schupp, Paul E.
3 Vassileva, Svetla
3 Weil, Pascal
2 Duncan, Andrew J.
2 Frenkel, Edward V.
2 große Rebel, Volkmar
2 Jain, Sanjay
2 Khoussainov, Bakhadyr M.
2 Kvaschuk, Alexei V.
2 Osin, Denis V.
2 Stephan, Frank
2 Won, Dong Wook
1 Ashaev, Igor Viktorovich
1 Bakulin, Sergey
1 Bassino, Frédérique
1 Belyaev, V. Ya.
1 Bencsáth, Katalin A.
1 Bogopolski, Oleg
1 Bokut, Leonid A.
1 Bormotov, Dimitri
1 Bumagin, Inna
1 Cleary, Sean
1 Fine, Ben
1 Frenkel, Elizaveta
1 Gildenhuys, Dion
1 Golod, Evgeniĭ Solomonovich
1 Grecianu, Andrei-Paul
1 Grigorchuk, Rostislav Ivanovich
1 Gul, Funda
1 Gurevich, Yuri
1 Hamkins, Joel David
1 Kac, Victor G.
1 Kemer, Aleksandr Robertovich
1 Khalampovich, Olga
1 Khan, Bilal
1 Kharchenko, Vladislav K.
1 Khukhro, Evgeniĭ I.
1 Kolesnikov, Pavel Sergeevich
1 Kreuzer, Martin
1 Kutateladze, Semën Samsonovich
1 Kvaschuk, Alexei
1 Kyrychenko, Volodymyr Vasyl’ovych
1 Latyshev, Viktor Nikolaevich
1 Legarreta, Leire
1 Lioutikov, Serguei
1 Lioutikova, Ekaterina
1 Lohrey, Markus
1 López, Laura
1 Lubotzky, Alexander
1 MacDonald, Jeremy
1 Mal’tsev, Yuriĭ Nikolaevich
1 Margulis, Grigoriĭ Aleksandrovich
1 Mikhalëv, Aleksandr Vasil’evich
1 Nicaud, Cyril
1 Novikov, Sergeĭ Petrovich
1 Oger, Francis
1 Ol’shanskiĭ, Aleksandr Yur’evich
1 Parshin, Alexei N.
1 Platonov, Vladimir Petrovich
1 Reshetnyak, Yuriĭ Grigor’evich
1 Rivin, Igor
1 Röhl, Frank
1 Rybalov, Aleksandr Nikolaevich
1 Sapir, Mark Valentinovich
1 Savchuk, Dmytro M.
1 Shestakov, Ivan Pavlovich
1 Shevrin, Lev Naumovich
1 Shumyatsky, Pavel
1 Sklinos, Rizos
1 Šunić, Zoran
1 Taam, Alexander
1 Taimanov, Iskander Asanovich
1 Touikan, Nicholas W. M.
...and 5 more Co-Authors
all top 5

Serials

21 Journal of Algebra
19 International Journal of Algebra and Computation
13 Algebra and Logic
12 Journal of Group Theory
10 Groups, Complexity, Cryptology
7 Siberian Mathematical Journal
7 Transactions of the American Mathematical Society
4 The Journal of Symbolic Logic
4 Annals of Pure and Applied Logic
4 Contemporary Mathematics
3 Communications in Algebra
3 Doklady Mathematics
3 Theory of Computing Systems
3 Groups, Geometry, and Dynamics
2 Mathematical Notes
2 Mathematics of Computation
2 Illinois Journal of Mathematics
2 Journal of Computer and System Sciences
2 Journal of Pure and Applied Algebra
2 Mathematics of the USSR. Izvestiya
2 Results in Mathematics
2 Soviet Mathematics. Doklady
2 Journal of Mathematical Sciences (New York)
1 Bulletin of the Australian Mathematical Society
1 Russian Mathematical Surveys
1 Advances in Mathematics
1 Geometriae Dedicata
1 Journal of the London Mathematical Society. Second Series
1 Notre Dame Journal of Formal Logic
1 Southeast Asian Bulletin of Mathematics
1 Journal of Symbolic Computation
1 Algorithmica
1 International Journal of Foundations of Computer Science
1 Izvestiya Akademii Nauk SSSR. Seriya Matematicheskaya
1 Experimental Mathematics
1 Electronic Research Announcements of the American Mathematical Society
1 Voprosy Algebry
1 Journal of the European Mathematical Society (JEMS)
1 Lobachevskii Journal of Mathematics
1 De Gruyter Expositions in Mathematics
1 Mathematical Surveys and Monographs
1 Proceedings of the Steklov Institute of Mathematics
1 Scientia. Series A: Mathematical Sciences. New Series
1 Journal of Mathematical Cryptology
1 Bulletin of Mathematical Sciences
1 Computability
1 Advanced Courses in Mathematics – CRM Barcelona
1 Publicações Matemáticas do IMPA

Publications by Year

Citations contained in zbMATH Open

165 Publications have been cited 1,883 times in 809 Documents Cited by Year
Algebraic geometry over groups. I: Algebraic sets and ideal theory. Zbl 0938.20020
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
129
1999
Stallings foldings and subgroups of free groups. Zbl 1001.20015
Kapovich, Ilya; Myasnikov, Alexei
97
2002
Elementary theory of free non-abelian groups. Zbl 1110.03020
Kharlampovich, Olga; Myasnikov, Alexei
95
2006
Irreducible affine varieties over a free group. II: Systems in triangular quasi-quadratic form and description of residually free groups. Zbl 0904.20017
Kharlampovich, O.; Myasnikov, A.
89
1998
Generic-case complexity, decision problems in group theory, and random walks. Zbl 1041.20021
Kapovich, Ilya; Myasnikov, Alexei; Schupp, Paul; Shpilrain, Vladimir
88
2003
Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz. Zbl 0904.20016
Kharlampovich, O.; Myasnikov, A.
82
1998
Algebraic geometry over groups. II: Logical foundations. Zbl 0970.20017
Myasnikov, Alexei; Remeslennikov, Vladimir
65
2000
Exponential groups. II: Extensions of centralizers and tensor completion of CSA-groups. Zbl 0866.20014
Myasnikov, A. G.; Remeslennikov, V. N.
48
1996
Group-based cryptography. Zbl 1248.94004
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
38
2008
Unification theorems in algebraic geometry. Zbl 1330.08003
Daniyarova, E.; Myasnikov, A.; Remeslennikov, V.
37
2008
Hyperbolic groups and free constructions. Zbl 0902.20018
Kharlampovich, O.; Myasnikov, A.
37
1998
Algebraic geometry over algebraic structures. II: Foundations. Zbl 1256.03037
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
35
2012
Non-commutative cryptography and complexity of group-theoretic problems. With an appendix by Natalia Mosina. Zbl 1248.94006
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
31
2011
Average-case complexity and decision problems in group theory. Zbl 1065.20044
Kapovich, Ilya; Myasnikov, Alexei; Schupp, Paul; Shpilrain, Vladimir
31
2005
Implicit function theorem over free groups. Zbl 1094.20016
Kharlampovich, Olga; Myasnikov, Alexei
29
2005
Algebraic geometry over algebraic structures. III: Equationally Noetherian property and compactness. Zbl 1240.08002
Daniyarova, E.; Remeslennikov, V.; Myasnikov, A.
26
2011
Algebraic geometry over algebraic structures. IV: Equational domains and codomains. Zbl 1245.08005
Daniyarova, É. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
25
2011
Krull dimension of solvable groups. Zbl 1234.20052
Myasnikov, A.; Romanovskiy, N.
25
2010
Generic complexity of undecidable problems. Zbl 1140.03025
Myasnikov, Alexei G.; Rybalov, Alexander N.
21
2008
Foldings, graphs of groups and the membership problem. Zbl 1089.20018
Kapovich, Ilya; Weidmann, Richard; Myasnikov, Alexei
21
2005
From automatic structures to automatic groups. Zbl 1322.20025
Kharlampovich, Olga; Khoussainov, Bakhadyr; Miasnikov, Alexei
20
2014
The halting problem is decidable on a set of asymptotic probability one. Zbl 1137.03024
Hamkins, Joel David; Miasnikov, Alexei
20
2006
Discriminating groups and c-dimension. Zbl 1045.20026
Myasnikov, Alexei; Shumyatsky, Pavel
20
2004
Tarski’s problem about the elementary theory of free groups has a positive solution. Zbl 0923.20016
Kharlampovich, Olga; Myasnikov, Alexei
20
1998
Discriminating completions of hyperbolic groups. Zbl 1011.20041
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
19
2002
Two theorems about equationally Noetherian groups. Zbl 0888.20017
Baumslag, Gilbert; Myasnikov, Alexei; Roman’kov, Vitaly
19
1997
The word and geodesic problems in free solvable groups. Zbl 1207.20026
Myasnikov, A.; Roman’kov, V.; Ushakov, A.; Vershik, A.
18
2010
Multiplicative measures on free groups. Zbl 1061.20066
Borovik, Alexandre V.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
18
2003
Automorphic orbits in free groups. Zbl 1035.20019
Myasnikov, Alexei G.; Shpilrain, Vladimir
17
2003
A classification of fully residually free groups of rank three or less. Zbl 0899.20009
Fine, Benjamin; Gaglione, Anthony M.; Myasnikov, Alexei; Rosenberger, Gerhard; Spellman, Dennis
17
1998
Groups with exponents. I: Fundamentals of the theory and tensor completions. Zbl 0851.20050
Myasnikov, A. G.; Remeslennikov, V. N.
17
1994
The isomorphism problem for finitely generated fully residually free groups. Zbl 1121.20026
Bumagin, Inna; Kharlampovich, Olga; Miasnikov, Alexei
16
2007
Open problems in combinatorial group theory. Second edition. Zbl 1065.20042
Baumslag, Gilbert; Myasnikov, Alexei G.; Shpilrain, Vladimir
16
2002
Definable sets in a hyperbolic group. Zbl 1282.20021
Kharlampovich, Olga; Myasnikov, Alexei
15
2013
Algebraic extensions in free groups. Zbl 1160.20022
Miasnikov, Alexei; Ventura, Enric; Weil, Pascal
15
2007
Algorithmically complex residually finite groups. Zbl 1423.20022
Kharlampovich, Olga; Myasnikov, Alexei; Sapir, Mark
14
2017
CSA-groups and separated free constructions. Zbl 0838.20025
Gildenhuys, D.; Kharlampovich, O.; Myasnikov, A.
14
1995
Effective JSJ decompositions. Zbl 1093.20019
Kharlampovich, Olga; Myasnikov, Alexei G.
13
2005
Verbally closed subgroups of free groups. Zbl 1338.20043
Myasnikov, Alexei G.; Roman’kov, Vitaly
12
2014
Subgroups of fully residually free groups: algorithmic problems. Zbl 1103.20029
Kharlampovich, Olga G.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.; Serbin, Denis E.
12
2004
Malnormality is decidable in free groups. Zbl 0949.20024
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
12
1999
Random subgroups and analysis of the length-based and quotient attacks. Zbl 1195.94067
Myasnikov, Alexei G.; Ushakov, Alexander
11
2008
Logical aspects of the theory of divisible rigid groups. Zbl 1319.20032
Myasnikov, A. G.; Romanovskii, N. S.
10
2014
Algebraic geometry over algebraic structures. V: The case of arbitrary signature. Zbl 1255.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
10
2012
The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable. Zbl 1248.20038
Myasnikov, Alexei; Ushakov, Alexander; Won, Dong Wook
10
2011
Algorithmically finite groups. Zbl 1233.20031
Myasnikov, Alexei; Osin, Denis
10
2011
Random subgroups of braid groups: An approach to cryptanalysis of a braid group based cryptographic protocol. Zbl 1151.94554
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
10
2006
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
9
2015
Knapsack problems in groups. Zbl 1392.68207
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
9
2015
On rationality of verbal subsets in a group. Zbl 1276.68113
Myasnikov, A.; Roman’kov, V.
9
2013
Measuring sets in infinite groups. Zbl 1022.20010
Borovik, Alexandre V.; Myasnikov, Alexei G.; Shpilrain, Vladimir
9
2002
Description of fully residually free groups and irreducible affine varieties over a free group. Zbl 0922.20027
Kharlampovich, O.; Myasnikov, A.
9
1999
Definable invariants of bilinear mappings. Zbl 0763.03020
Myasnikov, A. G.
9
1990
Universal theories for rigid soluble groups. Zbl 1263.20034
Myasnikov, A. G.; Romanovskiĭ, N. S.
8
2012
Limits of relatively hyperbolic groups and Lyndon’s completions. Zbl 1273.20042
Kharlampovich, Olga; Myasnikov, Alexei
8
2012
The solvability problem for quadratic equations over free groups is NP-complete. Zbl 1205.68172
Kharlampovich, O.; Lysënok, I. G.; Myasnikov, A. G.; Touikan, N. W. M.
8
2010
Generic complexity of the conjugacy problem in HNN-extensions and algorithmic stratification of Miller’s groups. Zbl 1171.20016
Borovik, Alexandre V.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
8
2007
Fully residually free groups and graphs labeled by infinite words. Zbl 1106.20027
Myasnikov, Alexei G.; Remeslennikov, Vladimir N.; Serbin, Denis E.
8
2006
Formularity of sets of Mal’tsev bases, and elementary theories of finite algebras. I. Zbl 0516.20022
Myasnikov, A. G.; Remeslennikov, V. N.
8
1982
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
7
2017
Conjugacy in Baumslag’s group, generic case complexity, and division in power circuits. Zbl 1352.68102
Diekert, Volker; Myasnikov, Alexei G.; Weiß, Armin
7
2014
Finitely presented expansions of groups, semigroups, and algebras. Zbl 1349.03045
Khoussainov, Bakhadyr; Miasnikov, Alexei
7
2014
The conjucacy problem in amalgamated products. I: Regular elements and black holes. Zbl 1149.20025
Borovik, Alexandre V.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
7
2007
A practical attack on a braid group based cryptographic protocol. Zbl 1145.94448
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
7
2005
Regular free length functions on Lyndon’s free \(\mathbb{Z}[t]\)-group \(F^{\mathbb{Z}[t]}\). Zbl 1137.20026
Myasnikov, Alexei G.; Remeslennikov, Vladimir N.; Serbin, Denis E.
7
2005
Discriminating and co-discriminating groups. Zbl 0965.20014
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
7
2000
Isomorphisms and elementary properties of nilpotent powered groups. Zbl 0512.20019
Myasnikov, A. G.; Remeslennikov, V. N.
7
1981
Verbal subgroups of hyperbolic groups have infinite width. Zbl 1339.20036
Myasnikov, Alexei; Nikolaev, Andrey
6
2014
Universal algebraic geometry. Zbl 1264.14001
Daniyarova, E. Yu.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
6
2011
Exponentially generic subsets of groups. Zbl 1243.20045
Gilman, Robert; Miasnikov, Alexei; Osin, Denis
6
2010
The conjugacy problem in the Grigorchuk group is polynomial time decidable. Zbl 1250.20026
Lysenok, Igor; Myasnikov, Alexei; Ushakov, Alexander
6
2010
On positive theories of groups with regular free length functions. Zbl 1184.20031
Khan, Bilal; Myasnikov, Alexei G.; Serbin, Denis E.
6
2007
Open problems in combinatorial group theory. Zbl 0976.20023
Baumslag, Gilbert; Myasnikov, Alexei G.; Shpilrain, Vladimir
6
1999
Divisible rigid groups. II: Stability, saturation, and elementary submodels. Zbl 06951935
Myasnikov, A. G.; Romanovskii, N. S.
5
2018
Dimension in universal algebraic geometry. Zbl 1306.08003
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
5
2014
Actions, length functions, and non-Archimedean words. Zbl 1292.20031
Kharlampovich, Olga; Myasnikov, Alexei; Serbin, Denis
5
2013
Cayley graph automatic groups are not necessarily Cayley graph biautomatic. Zbl 1351.20019
Miasnikov, Alexei; Šunić, Zoran
5
2012
Groups with free regular length functions in \(\mathbb Z^n\). Zbl 1285.20028
Kharlampovich, Olga; Myasnikov, Alexei; Remeslennikov, Vladimir; Serbin, Denis
5
2012
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
Equations and fully residually free groups. Zbl 1213.20041
Kharlampovich, Olga; Myasnikov, Alexei G.
5
2010
Solving one-variable equations in free groups. Zbl 1196.20051
Bormotov, Dimitri; Gilman, Robert; Myasnikov, Alexei
5
2009
A classification of conjugately separated abelian, commutative transitive, and restricted Gromov one-relator groups. Zbl 1190.20022
Fine, Benjamin; Myasnikov, Alexei; große Rebel, Volkmar; Rosenberger, Gerhard
5
2006
Algebraic geometry over groups. III: Elements of model theory. Zbl 1078.20025
Kvaschuk, Alexei; Myasnikov, Alexei; Remeslennikov, Vladimir
5
2005
Equations in a free \(\mathbf Q\)-group. Zbl 0901.20010
Kharlampovich, O.; Myasnikov, A.
5
1998
The structure of models and a decidability criterion for complete theories of finite-dimensional algebras. Zbl 0702.03014
Myasnikov, A. G.
5
1990
Formularity of sets of Mal’tsev bases, and elementary theories of finite- dimensional algebras. II. Zbl 0531.20018
Myasnikov, A. G.; Remeslennikov, V. N.
5
1983
Tarski-type problems for free associative algebras. Zbl 1403.03055
Kharlampovich, Olga; Myasnikov, Alexei
4
2018
Algebraic geometry over algebraic structures. VI: Geometrical equivalence. Zbl 1381.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
4
2017
Quadratic equations in the Grigorchuk group. Zbl 1341.20037
Lysenok, Igor; Miasnikov, Alexei; Ushakov, Alexander
4
2016
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. Zbl 1346.20041
Diekert, Volker; Myasnikov, Alexei; Weiß, Armin
4
2015
An example of an automatic graph of intermediate growth. Zbl 1322.68125
Miasnikov, Alexei; Savchuk, Dmytro
4
2015
The Post correspondence problem in groups. Zbl 1315.20035
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
4
2014
The elementary theory of groups. A guide through the proofs of the Tarski conjectures. Zbl 1322.20001
Fine, Benjamin; Gaglione, Anthony; Myasnikov, Alexei; Rosenberger, Gerhard; Spellman, Dennis
4
2014
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
4
2012
Power circuits, exponential algebra, and time complexity. Zbl 1285.03052
Miasnikov, Alexei G.; Ushakov, Alexander; Won, Dong Wook
4
2012
Random equations in free groups. Zbl 1278.20088
Gilman, Robert H.; Myasnikov, Alexei; Roman’kov, Vitali
4
2011
Groups elementarily equivalent to a free 2-nilpotent group of finite rank. Zbl 1245.20038
Myasnikov, A. G.; Sohrabi, M.
4
2009
Generic subgroups of group amalgams. Zbl 1180.20018
Fine, Benjamin; Myasnikov, Alexei; Rosenberger, Gerhard
4
2009
Some metric properties of automorphisms of groups. Zbl 1112.20036
Myasnikov, Alexei G.; Shpilrain, Vladimir
4
2006
Algebraic geometry over free groups: lifting solutions into generic points. Zbl 1093.20014
Kharlampovich, Olga; Myasnikov, Alexei
4
2005
The Diophantine problem in some metabelian groups. Zbl 07212240
Kharlampovich, Olga; López, Laura; Myasnikov, Alexei
1
2020
Complexity and randomness in group theory. GAGTA book 1. Zbl 07205680
Bassino, Frédérique; Kapovich, Ilya; Lohrey, Markus; Miasnikov, Alexei; Nicaud, Cyril; Nikolaev, Andrey; Rivin, Igor; Shpilrain, Vladimir; Ushakov, Alexander; Weil, Pascal
1
2020
Full rank presentations and nilpotent groups: structure, Diophantine problem, and genericity. Zbl 07198525
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
1
2020
Fraïssé limits of limit groups. Zbl 07146666
Kharlampovich, Olga; Myasnikov, Alexei; Sklinos, Rizos
1
2020
Low-complexity computations for nilpotent subgroup problems. Zbl 07079848
Macdonald, Jeremy; Miasnikov, Alexei; Ovchinnikov, Denis
1
2019
Divisible rigid groups. II: Stability, saturation, and elementary submodels. Zbl 06951935
Myasnikov, A. G.; Romanovskii, N. S.
5
2018
Tarski-type problems for free associative algebras. Zbl 1403.03055
Kharlampovich, Olga; Myasnikov, Alexei
4
2018
Characterization of finitely generated groups by types. Zbl 07003138
Myasnikov, A. G.; Romanovskii, N. S.
1
2018
What does a group algebra of a free group “know” about the group? Zbl 1442.16027
Kharlampovich, Olga; Myasnikov, Alexei
1
2018
Algorithmically complex residually finite groups. Zbl 1423.20022
Kharlampovich, Olga; Myasnikov, Alexei; Sapir, Mark
14
2017
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
7
2017
Algebraic geometry over algebraic structures. VI: Geometrical equivalence. Zbl 1381.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
4
2017
Universal geometrical equivalence of the algebraic structures of common signature. Zbl 1380.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
2
2017
Computational complexity and the conjugacy problem. Zbl 1378.20048
Miasnikov, Alexei; Schupp, Paul
2
2017
Model-theoretic aspects of the theory of divisible rigid soluble groups. Zbl 1370.20033
Myasnikov, A. G.; Romanovskii, N. S.
2
2017
Stallings graphs for quasi-convex subgroups. Zbl 06768984
Kharlampovich, Olga; Miasnikov, Alexei; Weil, Pascal
1
2017
\(\omega\)-stability and Morley rank of bilinear maps, rings and nilpotent groups. Zbl 1420.03081
Myasnikov, Alexei G.; Sohrabi, Mahmood
1
2017
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. Zbl 1371.20037
Diekert, Volker; Myasnikov, Alexei G.; Weiß, Armin
1
2017
Log-space conjugacy problem in the Grigorchuk group. Zbl 1382.20038
Miasnikov, Alexei; Vassileva, Svetla
1
2017
Quadratic equations in the Grigorchuk group. Zbl 1341.20037
Lysenok, Igor; Miasnikov, Alexei; Ushakov, Alexander
4
2016
Non-commutative lattice problems. Zbl 1392.20028
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
3
2016
Conjugacy in Baumslag’s group, generic case complexity, and division in power circuits. Zbl 1357.68081
Diekert, Volker; Myasnikov, Alexei G.; Weiß, Armin
1
2016
Generic case completeness. Zbl 1349.68099
Miasnikov, Alexei; Ushakov, Alexander
1
2016
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
9
2015
Knapsack problems in groups. Zbl 1392.68207
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
9
2015
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. Zbl 1346.20041
Diekert, Volker; Myasnikov, Alexei; Weiß, Armin
4
2015
An example of an automatic graph of intermediate growth. Zbl 1322.68125
Miasnikov, Alexei; Savchuk, Dmytro
4
2015
Generic theories as a method for approximating elementary theories. Zbl 1347.03066
Myasnikov, A. G.; Remeslennikov, V. N.
1
2015
From automatic structures to automatic groups. Zbl 1322.20025
Kharlampovich, Olga; Khoussainov, Bakhadyr; Miasnikov, Alexei
20
2014
Verbally closed subgroups of free groups. Zbl 1338.20043
Myasnikov, Alexei G.; Roman’kov, Vitaly
12
2014
Logical aspects of the theory of divisible rigid groups. Zbl 1319.20032
Myasnikov, A. G.; Romanovskii, N. S.
10
2014
Conjugacy in Baumslag’s group, generic case complexity, and division in power circuits. Zbl 1352.68102
Diekert, Volker; Myasnikov, Alexei G.; Weiß, Armin
7
2014
Finitely presented expansions of groups, semigroups, and algebras. Zbl 1349.03045
Khoussainov, Bakhadyr; Miasnikov, Alexei
7
2014
Verbal subgroups of hyperbolic groups have infinite width. Zbl 1339.20036
Myasnikov, Alexei; Nikolaev, Andrey
6
2014
Dimension in universal algebraic geometry. Zbl 1306.08003
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
5
2014
The Post correspondence problem in groups. Zbl 1315.20035
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
4
2014
The elementary theory of groups. A guide through the proofs of the Tarski conjectures. Zbl 1322.20001
Fine, Benjamin; Gaglione, Anthony; Myasnikov, Alexei; Rosenberger, Gerhard; Spellman, Dennis
4
2014
Model theory and algebraic geometry in groups, non-standard actions and algorithmic problems. Zbl 1373.20057
Kharlampovich, Olga; Myasnikov, Alexei
3
2014
Diophantine cryptography in free metabelian groups: theoretical base. Zbl 1319.20031
Myasnikov, Alexei; Roman’kov, Vitalii
2
2014
Infinite words and universal free actions. Zbl 1303.20031
Kharlampovich, Olga; Myasnikov, Alexei; Serbin, Denis
2
2014
Definable sets in a hyperbolic group. Zbl 1282.20021
Kharlampovich, Olga; Myasnikov, Alexei
15
2013
On rationality of verbal subsets in a group. Zbl 1276.68113
Myasnikov, A.; Roman’kov, V.
9
2013
Actions, length functions, and non-Archimedean words. Zbl 1292.20031
Kharlampovich, Olga; Myasnikov, Alexei; Serbin, Denis
5
2013
Algebraic geometry over algebraic structures. II: Foundations. Zbl 1256.03037
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
35
2012
Algebraic geometry over algebraic structures. V: The case of arbitrary signature. Zbl 1255.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
10
2012
Universal theories for rigid soluble groups. Zbl 1263.20034
Myasnikov, A. G.; Romanovskiĭ, N. S.
8
2012
Limits of relatively hyperbolic groups and Lyndon’s completions. Zbl 1273.20042
Kharlampovich, Olga; Myasnikov, Alexei
8
2012
Cayley graph automatic groups are not necessarily Cayley graph biautomatic. Zbl 1351.20019
Miasnikov, Alexei; Šunić, Zoran
5
2012
Groups with free regular length functions in \(\mathbb Z^n\). Zbl 1285.20028
Kharlampovich, Olga; Myasnikov, Alexei; Remeslennikov, Vladimir; Serbin, Denis
5
2012
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
4
2012
Power circuits, exponential algebra, and time complexity. Zbl 1285.03052
Miasnikov, Alexei G.; Ushakov, Alexander; Won, Dong Wook
4
2012
Random equations in nilpotent groups. Zbl 1283.20074
Gilman, Robert H.; Myasnikov, Alexei; Roman’kov, Vitaliĭ
3
2012
Cyclic rewriting and conjugacy problems. Zbl 1286.20035
Diekert, Volker; Duncan, Andrew; Myasnikov, Alexei G.
1
2012
Amalgamated products of groups: measures of random normal forms. Zbl 1259.20032
Myasnikov, A. G.; Remeslennikov, V. N.; Frenkel, E. V.
1
2012
Non-commutative cryptography and complexity of group-theoretic problems. With an appendix by Natalia Mosina. Zbl 1248.94006
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
31
2011
Algebraic geometry over algebraic structures. III: Equationally Noetherian property and compactness. Zbl 1240.08002
Daniyarova, E.; Remeslennikov, V.; Myasnikov, A.
26
2011
Algebraic geometry over algebraic structures. IV: Equational domains and codomains. Zbl 1245.08005
Daniyarova, É. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
25
2011
The word problem in the Baumslag group with a non-elementary Dehn function is polynomial time decidable. Zbl 1248.20038
Myasnikov, Alexei; Ushakov, Alexander; Won, Dong Wook
10
2011
Algorithmically finite groups. Zbl 1233.20031
Myasnikov, Alexei; Osin, Denis
10
2011
Universal algebraic geometry. Zbl 1264.14001
Daniyarova, E. Yu.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
6
2011
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
Random equations in free groups. Zbl 1278.20088
Gilman, Robert H.; Myasnikov, Alexei; Roman’kov, Vitali
4
2011
A polynomial bound on solutions of quadratic equations in free groups. Zbl 1297.20046
Lysenok, Igor G.; Myasnikov, Alexei G.
3
2011
Groups elementarily equivalent to a free nilpotent group of finite rank. Zbl 1223.03022
Myasnikov, Alexei G.; Sohrabi, Mahmood
2
2011
Solving word problems in group extensions over infinite words. Zbl 1221.68178
Diekert, Volker; Myasnikov, Alexei G.
1
2011
Krull dimension of solvable groups. Zbl 1234.20052
Myasnikov, A.; Romanovskiy, N.
25
2010
The word and geodesic problems in free solvable groups. Zbl 1207.20026
Myasnikov, A.; Roman’kov, V.; Ushakov, A.; Vershik, A.
18
2010
The solvability problem for quadratic equations over free groups is NP-complete. Zbl 1205.68172
Kharlampovich, O.; Lysënok, I. G.; Myasnikov, A. G.; Touikan, N. W. M.
8
2010
Exponentially generic subsets of groups. Zbl 1243.20045
Gilman, Robert; Miasnikov, Alexei; Osin, Denis
6
2010
The conjugacy problem in the Grigorchuk group is polynomial time decidable. Zbl 1250.20026
Lysenok, Igor; Myasnikov, Alexei; Ushakov, Alexander
6
2010
Equations and fully residually free groups. Zbl 1213.20041
Kharlampovich, Olga; Myasnikov, Alexei G.
5
2010
Regular sets and counting in free groups. Zbl 1211.20024
Frenkel, Elizaveta; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
3
2010
Geodesic rewriting systems and pregroups. Zbl 1220.20022
Diekert, Volker; Duncan, Andrew J.; Myasnikov, Alexei G.
2
2010
Solving one-variable equations in free groups. Zbl 1196.20051
Bormotov, Dimitri; Gilman, Robert; Myasnikov, Alexei
5
2009
Groups elementarily equivalent to a free 2-nilpotent group of finite rank. Zbl 1245.20038
Myasnikov, A. G.; Sohrabi, M.
4
2009
Generic subgroups of group amalgams. Zbl 1180.20018
Fine, Benjamin; Myasnikov, Alexei; Rosenberger, Gerhard
4
2009
A geometric zero-one law. Zbl 1181.03037
Gilman, Robert H.; Gurevich, Yuri; Miasnikov, Alexei
3
2009
Pregroups and the big powers condition. Zbl 1245.20055
Kvaschuk, A. V.; Myasnikov, A. G.; Serbin, D. E.
2
2009
Group-based cryptography. Zbl 1248.94004
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
38
2008
Unification theorems in algebraic geometry. Zbl 1330.08003
Daniyarova, E.; Myasnikov, A.; Remeslennikov, V.
37
2008
Generic complexity of undecidable problems. Zbl 1140.03025
Myasnikov, Alexei G.; Rybalov, Alexander N.
21
2008
Random subgroups and analysis of the length-based and quotient attacks. Zbl 1195.94067
Myasnikov, Alexei G.; Ushakov, Alexander
11
2008
Equations and algorithmic problems in groups. Paper from the XXth school of algebra, Rio de Janeiro, Brazil, August 2008. Zbl 1236.20048
Kharlampovich, Olga; Myasnikov, Alexei
3
2008
Exponential extensions of groups. Zbl 1135.20019
Kharlampovich, Olga; Myasnikov, Alexei; Remeslennikov, Vladimir; Serbin, Denis
1
2008
The isomorphism problem for finitely generated fully residually free groups. Zbl 1121.20026
Bumagin, Inna; Kharlampovich, Olga; Miasnikov, Alexei
16
2007
Algebraic extensions in free groups. Zbl 1160.20022
Miasnikov, Alexei; Ventura, Enric; Weil, Pascal
15
2007
Generic complexity of the conjugacy problem in HNN-extensions and algorithmic stratification of Miller’s groups. Zbl 1171.20016
Borovik, Alexandre V.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
8
2007
The conjucacy problem in amalgamated products. I: Regular elements and black holes. Zbl 1149.20025
Borovik, Alexandre V.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
7
2007
On positive theories of groups with regular free length functions. Zbl 1184.20031
Khan, Bilal; Myasnikov, Alexei G.; Serbin, Denis E.
6
2007
On the surface group conjecture. Zbl 1135.20023
Fine, B.; Kharlampovich, O. G.; Myasnikov, A. G.; Remeslennikov, V. N.; Rosenberger, G.
1
2007
Elementary theory of free non-abelian groups. Zbl 1110.03020
Kharlampovich, Olga; Myasnikov, Alexei
95
2006
The halting problem is decidable on a set of asymptotic probability one. Zbl 1137.03024
Hamkins, Joel David; Miasnikov, Alexei
20
2006
Random subgroups of braid groups: An approach to cryptanalysis of a braid group based cryptographic protocol. Zbl 1151.94554
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
10
2006
Fully residually free groups and graphs labeled by infinite words. Zbl 1106.20027
Myasnikov, Alexei G.; Remeslennikov, Vladimir N.; Serbin, Denis E.
8
2006
A classification of conjugately separated abelian, commutative transitive, and restricted Gromov one-relator groups. Zbl 1190.20022
Fine, Benjamin; Myasnikov, Alexei; große Rebel, Volkmar; Rosenberger, Gerhard
5
2006
Some metric properties of automorphisms of groups. Zbl 1112.20036
Myasnikov, Alexei G.; Shpilrain, Vladimir
4
2006
Quotient tests and random walks in computational group theory. Zbl 1106.20026
Borovik, Alexandre V.; Myasnikov, Alexei G.
2
2006
Average-case complexity and decision problems in group theory. Zbl 1065.20044
Kapovich, Ilya; Myasnikov, Alexei; Schupp, Paul; Shpilrain, Vladimir
31
2005
Implicit function theorem over free groups. Zbl 1094.20016
Kharlampovich, Olga; Myasnikov, Alexei
29
2005
Foldings, graphs of groups and the membership problem. Zbl 1089.20018
Kapovich, Ilya; Weidmann, Richard; Myasnikov, Alexei
21
2005
...and 65 more Documents
all top 5

Cited by 644 Authors

100 Myasnikov, Alexei G.
41 Remeslennikov, Vladimir Nikanorovich
31 Kharlampovich, Olga G.
29 Kapovich, Ilya
26 Rybalov, Aleksandr Nikolaevich
25 Roman’kov, Vitaly Anatol’evich
24 Romanovskii, N. S.
22 Ushakov, Alexander S.
17 Fine, Benjamin L.
16 Rosenberger, Gerhard
14 Shevlyakov, Artem Nikolaevich
12 Osin, Denis V.
12 Pinus, Aleksandr Georgievich
12 Plotkin, Boris
12 Schupp, Paul E.
11 Diekert, Volker
11 Lohrey, Markus
11 Shpilrain, Vladimir
11 Timoshenko, Evgeniĭ Iosifovich
11 Zalesskii, Pavel
10 Amaglobeli, Mikhail Georgievich
10 Ciobanu, Laura
10 Gaglione, Anthony M.
10 Spellman, Dennis
9 Serbin, Denis E.
9 Silva, Pedro V.
9 Ventura Capell, Enric
8 Bridson, Martin R.
8 Daniyarova, Evelina Yur’Evna
8 Elder, Murray J.
8 Groves, Daniel P.
8 Kazachkov, Ilya V.
8 Puder, Doron
8 Sklinos, Rizos
8 Touikan, Nicholas W. M.
8 Weil, Pascal
8 Wilton, Henry John Rutley
7 Baumslag, Gilbert
7 Guirardel, Vincent
7 Ivanov, Sergei Vladimirovich
7 Kahrobaei, Delaram
7 Mishchenko, Alexeĭ Aleksandrovich
7 Shahryari, Mohammad
7 Weidmann, Richard
7 Weiß, Armin
6 Khoussainov, Bakhadyr M.
6 Kochloukova, Dessislava Hristova
6 Martino, Armando
6 Ould Houcine, Abderezak
6 Plotkin, Eugene
6 Sohrabi, Mahmood
6 Treĭer, Aleksandr Viktorovich
5 Aladova, Elena V.
5 Casals-Ruiz, Montserrat
5 Gilman, Robert H.
5 Grigorchuk, Rostislav Ivanovich
5 Hirschfeldt, Denis Roman
5 Jain, Sanjay
5 Jockusch, Carl G. jun.
5 Kotov, Matvei
5 Lee, Donghi
5 Levitt, Gilbert
5 Lysenok, Igor’ Geront’evich
5 Mazhuga, Andrey M.
5 Minasyan, Ashot
5 Steinberg, Benjamin
5 Stephan, Frank
5 Taback, Jennifer
5 Wise, Daniel T.
4 Borovik, Alexandre Vasilievich
4 Bumagin, Inna
4 Climent, Joan-Josep
4 Dahmani, François
4 Downey, Rodney Graham
4 Dudkin, Fëdor Anatol’evich
4 Guyot, Luc
4 Louder, Larsen
4 Mashevitzky, Grigory
4 Nikolaev, Andrey R.
4 O Rourke, Shane
4 Perin, Chloé
4 Sapir, Mark Valentinovich
4 Savchuk, Dmytro M.
4 Vassileva, Svetla
3 Afanas’eva, S. G.
3 Antolín, Yago
3 Auinger, Karl
3 Bassino, Frédérique
3 Bokelavadze, Tengiz
3 Buturlakin, Aleksandr Aleksandrovich
3 Cavaleri, Matteo
3 Chagas, Sheila C.
3 D’angeli, Daniele
3 Di Nola, Antonio
3 Dikranjan, Dikran N.
3 Frenkel, Elizaveta
3 Grigor’ev, Dmitriĭ Yur’evich
3 Haubold, Niko
3 Igusa, Gregory
3 Jaligot, Eric
...and 544 more Authors
all top 5

Cited in 139 Serials

79 International Journal of Algebra and Computation
76 Journal of Algebra
71 Algebra and Logic
34 Groups, Complexity, Cryptology
27 Communications in Algebra
25 Prikladnaya Diskretnaya Matematika
24 Siberian Mathematical Journal
24 Transactions of the American Mathematical Society
22 Journal of Group Theory
19 Israel Journal of Mathematics
19 Journal of Mathematical Sciences (New York)
16 Groups, Geometry, and Dynamics
15 Geometry & Topology
13 The Journal of Symbolic Logic
13 Proceedings of the American Mathematical Society
10 Geometriae Dedicata
10 Journal of Pure and Applied Algebra
10 Algebraic & Geometric Topology
9 Annals of Pure and Applied Logic
8 Inventiones Mathematicae
8 Mathematische Annalen
8 Theoretical Computer Science
8 Theory of Computing Systems
7 Advances in Mathematics
7 Illinois Journal of Mathematics
7 Applicable Algebra in Engineering, Communication and Computing
7 Sibirskie Èlektronnye Matematicheskie Izvestiya
6 Mathematische Zeitschrift
5 Journal of Symbolic Computation
5 Archive for Mathematical Logic
5 Doklady Mathematics
5 Lobachevskii Journal of Mathematics
4 Duke Mathematical Journal
4 Journal of the London Mathematical Society. Second Series
4 Proceedings of the Steklov Institute of Mathematics
4 Bulletin of Mathematical Sciences
4 International Journal of Group Theory
4 Journal of Siberian Federal University. Mathematics & Physics
3 Mathematical Notes
3 Annales de l’Institut Fourier
3 Glasgow Mathematical Journal
3 Topology and its Applications
3 Algorithmica
3 Journal of Cryptology
3 International Journal of Foundations of Computer Science
3 Designs, Codes and Cryptography
3 Experimental Mathematics
3 Electronic Research Announcements of the American Mathematical Society
3 Annals of Mathematics. Second Series
3 Journal of the European Mathematical Society (JEMS)
3 Journal of Algebra and its Applications
3 Journal of Mathematical Cryptology
2 Discrete Mathematics
2 Mathematical Proceedings of the Cambridge Philosophical Society
2 Russian Mathematical Surveys
2 Mathematics of Computation
2 Algebra Universalis
2 Journal of Computer and System Sciences
2 Monatshefte für Mathematik
2 Osaka Journal of Mathematics
2 Proceedings of the Edinburgh Mathematical Society. Series II
2 Proceedings of the London Mathematical Society. Third Series
2 Results in Mathematics
2 Semigroup Forum
2 Journal of the American Mathematical Society
2 Forum Mathematicum
2 Expositiones Mathematicae
2 Computational Complexity
2 St. Petersburg Mathematical Journal
2 Mathematical Logic Quarterly (MLQ)
2 Selecta Mathematica. New Series
2 The Bulletin of Symbolic Logic
2 Sbornik: Mathematics
2 Oberwolfach Reports
2 Chebyshevskiĭ Sbornik
2 Advances in Mathematics of Communications
2 Asian-European Journal of Mathematics
2 Computability
1 Bulletin of the Australian Mathematical Society
1 Information Processing Letters
1 Rocky Mountain Journal of Mathematics
1 Archiv der Mathematik
1 Bulletin of the London Mathematical Society
1 Commentarii Mathematici Helvetici
1 Compositio Mathematica
1 Computing
1 Demonstratio Mathematica
1 Fundamenta Mathematicae
1 Publications Mathématiques
1 Journal of Functional Analysis
1 Journal für die Reine und Angewandte Mathematik
1 Journal of Soviet Mathematics
1 Memoirs of the American Mathematical Society
1 Michigan Mathematical Journal
1 Rendiconti del Circolo Matemàtico di Palermo. Serie II
1 Studia Logica
1 European Journal of Combinatorics
1 Advances in Applied Mathematics
1 Bulletin of the Iranian Mathematical Society
1 Journal of Complexity
...and 39 more Serials
all top 5

Cited in 37 Fields

619 Group theory and generalizations (20-XX)
198 Mathematical logic and foundations (03-XX)
160 Computer science (68-XX)
72 Manifolds and cell complexes (57-XX)
55 Information and communication theory, circuits (94-XX)
54 Algebraic geometry (14-XX)
53 General algebraic systems (08-XX)
50 Combinatorics (05-XX)
32 Associative rings and algebras (16-XX)
24 Dynamical systems and ergodic theory (37-XX)
17 Nonassociative rings and algebras (17-XX)
16 Order, lattices, ordered algebraic structures (06-XX)
14 Number theory (11-XX)
14 Topological groups, Lie groups (22-XX)
11 Abstract harmonic analysis (43-XX)
11 Probability theory and stochastic processes (60-XX)
8 Commutative algebra (13-XX)
8 Operations research, mathematical programming (90-XX)
7 Functional analysis (46-XX)
7 Differential geometry (53-XX)
6 Linear and multilinear algebra; matrix theory (15-XX)
6 Algebraic topology (55-XX)
5 History and biography (01-XX)
5 Category theory; homological algebra (18-XX)
4 Functions of a complex variable (30-XX)
4 Quantum theory (81-XX)
3 General and overarching topics; collections (00-XX)
3 Measure and integration (28-XX)
3 General topology (54-XX)
2 Field theory and polynomials (12-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Numerical analysis (65-XX)
1 \(K\)-theory (19-XX)
1 Convex and discrete geometry (52-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Relativity and gravitational theory (83-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year