×

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: Myasnikov, Alexei; Myasnikov, A. G.; Myasnikov, Alexei G.; Miasnikov, Alexei; Myasnikov, A.; Myasnikov, Alexei Georgievich; Miasnikov, Alexei G.
Homepage: http://web.stevens.edu/algebraic/alexeim/home.php
External Links: MGP · Google Scholar · ResearchGate · Math-Net.Ru · dblp
Documents Indexed: 204 Publications since 1981, including 10 Books
all top 5

Co-Authors

8 single-authored
47 Remeslennikov, Vladimir Nikanorovich
41 Kharlampovich, Olga G.
17 Ushakov, Alexander S.
16 Shpilrain, Vladimir
12 Fine, Benjamin L.
12 Rosenberger, Gerhard
10 Serbin, Denis E.
9 Daniyarova, Evelina Yur’Evna
9 Roman’kov, Vitaly Anatol’evich
8 Baumslag, Gilbert
8 Borovik, Alexandre V.
8 Diekert, Volker
8 Gaglione, Anthony M.
8 Gilman, Robert H.
8 Spellman, Dennis
7 Romanovskii, N. S.
7 Sohrabi, Mahmood
7 Weiß, Armin
6 Miasnikov, Alexei D.
5 Kapovich, Ilya
5 Ovchinnikov, Denis
4 Garreta, Albert
4 Lysenok, Igor’ Geront’evich
3 Haralick, Robert M.
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 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 Daniyarova, E. Y. U.
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 Kvaschuk, Alexei V.
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.
1 Ventura Capell, Enric
1 Vershik, Anatoliĭ Moiseevich
1 Weidmann, Richard
...and 2 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 Journal of Mathematical Sciences (New York)
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 Bulletin of Mathematical Sciences
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 Computability
1 Advanced Courses in Mathematics – CRM Barcelona
1 Publicações Matemáticas do IMPA

Publications by Year

Citations contained in zbMATH Open

169 Publications have been cited 1,900 times in 820 Documents Cited by Year
Algebraic geometry over groups. I: Algebraic sets and ideal theory. Zbl 0938.20020
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
132
1999
Stallings foldings and subgroups of free groups. Zbl 1001.20015
Kapovich, Ilya; Myasnikov, Alexei
98
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
89
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
66
2000
Exponential groups. II: Extensions of centralizers and tensor completion of CSA-groups. Zbl 0866.20014
Myasnikov, A. G.; Remeslennikov, V. N.
48
1996
Unification theorems in algebraic geometry. Zbl 1330.08003
Daniyarova, E.; Myasnikov, A.; Remeslennikov, V.
38
2008
Algebraic geometry over algebraic structures. II: Foundations. Zbl 1256.03037
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
37
2012
Hyperbolic groups and free constructions. Zbl 0902.20018
Kharlampovich, O.; Myasnikov, A.
36
1998
Group-based cryptography. Zbl 1248.94004
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
35
2008
Average-case complexity and decision problems in group theory. Zbl 1065.20044
Kapovich, Ilya; Myasnikov, Alexei; Schupp, Paul; Shpilrain, Vladimir
32
2005
Implicit function theorem over free groups. Zbl 1094.20016
Kharlampovich, Olga; Myasnikov, Alexei
29
2005
Non-commutative cryptography and complexity of group-theoretic problems. With an appendix by Natalia Mosina. Zbl 1248.94006
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
28
2011
Algebraic geometry over algebraic structures. III: Equationally Noetherian property and compactness. Zbl 1240.08002
Daniyarova, E.; Remeslennikov, V.; Myasnikov, A.
28
2011
Krull dimension of solvable groups. Zbl 1234.20052
Myasnikov, A.; Romanovskiy, N.
26
2010
Algebraic geometry over algebraic structures. IV: Equational domains and codomains. Zbl 1245.08005
Daniyarova, É. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
24
2011
Foldings, graphs of groups and the membership problem. Zbl 1089.20018
Kapovich, Ilya; Weidmann, Richard; Myasnikov, Alexei
22
2005
Generic complexity of undecidable problems. Zbl 1140.03025
Myasnikov, Alexei G.; Rybalov, Alexander N.
21
2008
Two theorems about equationally Noetherian groups. Zbl 0888.20017
Baumslag, Gilbert; Myasnikov, Alexei; Roman’kov, Vitaly
20
1997
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
The word and geodesic problems in free solvable groups. Zbl 1207.20026
Myasnikov, A.; Roman’kov, V.; Ushakov, A.; Vershik, A.
19
2010
Tarski’s problem about the elementary theory of free groups has a positive solution. Zbl 0923.20016
Kharlampovich, Olga; Myasnikov, Alexei
18
1998
Discriminating completions of hyperbolic groups. Zbl 1011.20041
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
18
2002
Multiplicative measures on free groups. Zbl 1061.20066
Borovik, Alexandre V.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
18
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
From automatic structures to automatic groups. Zbl 1322.20025
Kharlampovich, Olga; Khoussainov, Bakhadyr; Miasnikov, Alexei
17
2014
Automorphic orbits in free groups. Zbl 1035.20019
Myasnikov, Alexei G.; Shpilrain, Vladimir
17
2003
The isomorphism problem for finitely generated fully residually free groups. Zbl 1121.20026
Bumagin, Inna; Kharlampovich, Olga; Miasnikov, Alexei
16
2007
Algorithmically complex residually finite groups. Zbl 1423.20022
Kharlampovich, Olga; Myasnikov, Alexei; Sapir, Mark
16
2017
Definable sets in a hyperbolic group. Zbl 1282.20021
Kharlampovich, Olga; Myasnikov, Alexei
15
2013
Open problems in combinatorial group theory. Second edition. Zbl 1065.20042
Baumslag, Gilbert; Myasnikov, Alexei G.; Shpilrain, Vladimir
15
2002
Algebraic extensions in free groups. Zbl 1160.20022
Miasnikov, Alexei; Ventura, Enric; Weil, Pascal
15
2007
CSA-groups and separated free constructions. Zbl 0838.20025
Gildenhuys, D.; Kharlampovich, O.; Myasnikov, A.
14
1995
Subgroups of fully residually free groups: algorithmic problems. Zbl 1103.20029
Kharlampovich, Olga G.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.; Serbin, Denis E.
13
2004
Verbally closed subgroups of free groups. Zbl 1338.20043
Myasnikov, Alexei G.; Roman’kov, Vitaly
13
2014
Effective JSJ decompositions. Zbl 1093.20019
Kharlampovich, Olga; Myasnikov, Alexei G.
13
2005
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
12
2008
Algebraic geometry over algebraic structures. V: The case of arbitrary signature. Zbl 1255.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
11
2012
Definable invariants of bilinear mappings. Zbl 0763.03020
Myasnikov, A. G.
10
1990
Algorithmically finite groups. Zbl 1233.20031
Myasnikov, Alexei; Osin, Denis
10
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
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
Logical aspects of the theory of divisible rigid groups. Zbl 1319.20032
Myasnikov, A. G.; Romanovskii, N. S.
10
2014
On rationality of verbal subsets in a group. Zbl 1276.68113
Myasnikov, A.; Roman’kov, V.
9
2013
Description of fully residually free groups and irreducible affine varieties over a free group. Zbl 0922.20027
Kharlampovich, O.; Myasnikov, A.
9
1999
Knapsack problems in groups. Zbl 1392.68207
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
9
2015
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
9
2015
Measuring sets in infinite groups. Zbl 1022.20010
Borovik, Alexandre V.; Myasnikov, Alexei G.; Shpilrain, Vladimir
9
2002
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
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
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
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.
8
2005
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
8
2017
Fully residually free groups and graphs labeled by infinite words. Zbl 1106.20027
Myasnikov, Alexei G.; Remeslennikov, Vladimir N.; Serbin, Denis E.
8
2006
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
Exponentially generic subsets of groups. Zbl 1243.20045
Gilman, Robert; Miasnikov, Alexei; Osin, Denis
7
2010
Isomorphisms and elementary properties of nilpotent powered groups. Zbl 0512.20019
Myasnikov, A. G.; Remeslennikov, V. N.
7
1981
Universal algebraic geometry. Zbl 1264.14001
Daniyarova, E. Yu.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
7
2011
Finitely presented expansions of groups, semigroups, and algebras. Zbl 1349.03045
Khoussainov, Bakhadyr; Miasnikov, Alexei
7
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
The conjugacy problem in the Grigorchuk group is polynomial time decidable. Zbl 1250.20026
Lysenok, Igor; Myasnikov, Alexei; Ushakov, Alexander
7
2010
Discriminating and co-discriminating groups. Zbl 0965.20014
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
7
2000
A practical attack on a braid group based cryptographic protocol. Zbl 1145.94448
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
7
2005
On positive theories of groups with regular free length functions. Zbl 1184.20031
Khan, Bilal; Myasnikov, Alexei G.; Serbin, Denis E.
6
2007
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.
6
2014
Quadratic equations in the Grigorchuk group. Zbl 1341.20037
Lysenok, Igor; Miasnikov, Alexei; Ushakov, Alexander
6
2016
Open problems in combinatorial group theory. Zbl 0976.20023
Baumslag, Gilbert; Myasnikov, Alexei G.; Shpilrain, Vladimir
6
1999
The conjucacy problem in amalgamated products. I: Regular elements and black holes. Zbl 1149.20025
Borovik, Alexandre V.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
6
2007
Divisible rigid groups. II: Stability, saturation, and elementary submodels. Zbl 06951935
Myasnikov, A. G.; Romanovskii, N. S.
5
2018
Groups with free regular length functions in \(\mathbb Z^n\). Zbl 1285.20028
Kharlampovich, Olga; Myasnikov, Alexei; Remeslennikov, Vladimir; Serbin, Denis
5
2012
Cayley graph automatic groups are not necessarily Cayley graph biautomatic. Zbl 1351.20019
Miasnikov, Alexei; Šunić, Zoran
5
2012
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
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
Algebraic geometry over groups. III: Elements of model theory. Zbl 1078.20025
Kvaschuk, Alexei; Myasnikov, Alexei; Remeslennikov, Vladimir
5
2005
Solving one-variable equations in free groups. Zbl 1196.20051
Bormotov, Dimitri; Gilman, Robert; Myasnikov, Alexei
5
2009
Equations and fully residually free groups. Zbl 1213.20041
Kharlampovich, Olga; Myasnikov, Alexei G.
5
2010
Algebraic geometry over algebraic structures. VI: Geometrical equivalence. Zbl 1381.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
5
2017
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
Actions, length functions, and non-Archimedean words. Zbl 1292.20031
Kharlampovich, Olga; Myasnikov, Alexei; Serbin, Denis
4
2013
Groups elementarily equivalent to a free 2-nilpotent group of finite rank. Zbl 1245.20038
Myasnikov, A. G.; Sohrabi, M.
4
2009
Equations in a free \(\mathbf Q\)-group. Zbl 0901.20010
Kharlampovich, O.; Myasnikov, A.
4
1998
Power circuits, exponential algebra, and time complexity. Zbl 1285.03052
Miasnikov, Alexei G.; Ushakov, Alexander; Won, Dong Wook
4
2012
Generic subgroups of group amalgams. Zbl 1180.20018
Fine, Benjamin; Myasnikov, Alexei; Rosenberger, Gerhard
4
2009
The Post correspondence problem in groups. Zbl 1315.20035
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
4
2014
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. Zbl 1346.20041
Diekert, Volker; Myasnikov, Alexei; Weiß, Armin
4
2015
Algebraic geometry over free groups: lifting solutions into generic points. Zbl 1093.20014
Kharlampovich, Olga; Myasnikov, Alexei
4
2005
On the Andrews-Curtis equivalence. Zbl 1010.20019
Myasnikov, Alexei D.; Myasnikov, Alexei G.; Shpilrain, Vladimir
4
2002
Some metric properties of automorphisms of groups. Zbl 1112.20036
Myasnikov, Alexei G.; Shpilrain, Vladimir
4
2006
Model theory and algebraic geometry in groups, non-standard actions and algorithmic problems. Zbl 1373.20057
Kharlampovich, Olga; Myasnikov, Alexei
4
2014
Tarski-type problems for free associative algebras. Zbl 1403.03055
Kharlampovich, Olga; Myasnikov, Alexei
4
2018
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
4
2012
The structure of models and a decidability criterion for complete theories of finite-dimensional algebras. Zbl 0702.03014
Myasnikov, A. G.
4
1990
Random equations in free groups. Zbl 1278.20088
Gilman, Robert H.; Myasnikov, Alexei; Roman’kov, Vitali
3
2011
Full rank presentations and nilpotent groups: structure, Diophantine problem, and genericity. Zbl 07198525
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
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
The Diophantine problem in some metabelian groups. Zbl 07212240
Kharlampovich, Olga; López, Laura; Myasnikov, Alexei
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
Undecidability of equations in free Lie algebras. Zbl 06999315
Kharlampovich, Olga; Myasnikov, Alexei
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
What does a group algebra of a free group “know” about the group? Zbl 1442.16027
Kharlampovich, Olga; Myasnikov, Alexei
2
2018
Undecidability of the first order theories of free noncommutative Lie algebras. Zbl 06966192
Kharlampovich, Olga; Myasnikov, Alexei
1
2018
Equations in algebras. Zbl 1403.16002
Kharlampovich, Olga; Myasnikov, Alexei
1
2018
Characterization of finitely generated groups by types. Zbl 07003138
Myasnikov, A. G.; Romanovskii, N. S.
1
2018
Elementary equivalence of rings with finitely generated additive groups. Zbl 06856632
Myasnikov, Alexei G.; Oger, Francis; Sohrabi, Mahmood
1
2018
Algorithmically complex residually finite groups. Zbl 1423.20022
Kharlampovich, Olga; Myasnikov, Alexei; Sapir, Mark
16
2017
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
8
2017
Algebraic geometry over algebraic structures. VI: Geometrical equivalence. Zbl 1381.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
5
2017
Universal geometrical equivalence of the algebraic structures of common signature. Zbl 1380.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
3
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
2
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
{\(\omega\)}-stability and Morley rank of bilinear maps, rings and nilpotent groups. Zbl 1420.03081
Myasnikov, Alexei G.; Sohrabi, Mahmood
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
6
2016
Non-commutative lattice problems. Zbl 1392.20028
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
3
2016
Generic case completeness. Zbl 1349.68099
Miasnikov, Alexei; Ushakov, Alexander
1
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
Knapsack problems in groups. Zbl 1392.68207
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
9
2015
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
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
3
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
17
2014
Verbally closed subgroups of free groups. Zbl 1338.20043
Myasnikov, Alexei G.; Roman’kov, Vitaly
13
2014
Logical aspects of the theory of divisible rigid groups. Zbl 1319.20032
Myasnikov, A. G.; Romanovskii, N. S.
10
2014
Finitely presented expansions of groups, semigroups, and algebras. Zbl 1349.03045
Khoussainov, Bakhadyr; Miasnikov, Alexei
7
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
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.
6
2014
The Post correspondence problem in groups. Zbl 1315.20035
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
4
2014
Model theory and algebraic geometry in groups, non-standard actions and algorithmic problems. Zbl 1373.20057
Kharlampovich, Olga; Myasnikov, Alexei
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
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
1
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
4
2013
Algebraic geometry over algebraic structures. II: Foundations. Zbl 1256.03037
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
37
2012
Algebraic geometry over algebraic structures. V: The case of arbitrary signature. Zbl 1255.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
11
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
Groups with free regular length functions in \(\mathbb Z^n\). Zbl 1285.20028
Kharlampovich, Olga; Myasnikov, Alexei; Remeslennikov, Vladimir; Serbin, Denis
5
2012
Cayley graph automatic groups are not necessarily Cayley graph biautomatic. Zbl 1351.20019
Miasnikov, Alexei; Šunić, Zoran
5
2012
Power circuits, exponential algebra, and time complexity. Zbl 1285.03052
Miasnikov, Alexei G.; Ushakov, Alexander; Won, Dong Wook
4
2012
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
4
2012
Random equations in nilpotent groups. Zbl 1283.20074
Gilman, Robert H.; Myasnikov, Alexei; Roman’kov, Vitaliĭ
3
2012
Amalgamated products of groups: measures of random normal forms. Zbl 1259.20032
Myasnikov, A. G.; Remeslennikov, V. N.; Frenkel, E. V.
1
2012
Cyclic rewriting and conjugacy problems. Zbl 1286.20035
Diekert, Volker; Duncan, Andrew; Myasnikov, Alexei G.
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
28
2011
Algebraic geometry over algebraic structures. III: Equationally Noetherian property and compactness. Zbl 1240.08002
Daniyarova, E.; Remeslennikov, V.; Myasnikov, A.
28
2011
Algebraic geometry over algebraic structures. IV: Equational domains and codomains. Zbl 1245.08005
Daniyarova, É. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
24
2011
Algorithmically finite groups. Zbl 1233.20031
Myasnikov, Alexei; Osin, Denis
10
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
Universal algebraic geometry. Zbl 1264.14001
Daniyarova, E. Yu.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
7
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
3
2011
Groups elementarily equivalent to a free nilpotent group of finite rank. Zbl 1223.03022
Myasnikov, Alexei G.; Sohrabi, Mahmood
3
2011
A polynomial bound on solutions of quadratic equations in free groups. Zbl 1297.20046
Lysenok, Igor G.; Myasnikov, Alexei G.
3
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.
26
2010
The word and geodesic problems in free solvable groups. Zbl 1207.20026
Myasnikov, A.; Roman’kov, V.; Ushakov, A.; Vershik, A.
19
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
7
2010
The conjugacy problem in the Grigorchuk group is polynomial time decidable. Zbl 1250.20026
Lysenok, Igor; Myasnikov, Alexei; Ushakov, Alexander
7
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
Unification theorems in algebraic geometry. Zbl 1330.08003
Daniyarova, E.; Myasnikov, A.; Remeslennikov, V.
38
2008
Group-based cryptography. Zbl 1248.94004
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
35
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
12
2008
Equations and algorithmic problems in groups. Paper from the XXth school of algebra, Rio de Janeiro, Brazil, August 2008. (XX escola de álgebra.) 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
On positive theories of groups with regular free length functions. Zbl 1184.20031
Khan, Bilal; Myasnikov, Alexei G.; Serbin, Denis E.
6
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.
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
...and 69 more Documents
all top 5

Cited by 638 Authors

102 Myasnikov, Alexei G.
42 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.
16 Fine, Benjamin L.
15 Rosenberger, Gerhard
15 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 Serbin, Denis E.
9 Daniyarova, Evelina Yur’Evna
9 Gaglione, Anthony M.
9 Silva, Pedro V.
9 Spellman, Dennis
8 Bridson, Martin R.
8 Elder, Murray J.
8 Kazachkov, Ilya V.
8 Puder, Doron
8 Sklinos, Rizos
8 Touikan, Nicholas W. M.
8 Ventura Capell, Enric
8 Weil, Pascal
8 Wilton, Henry John Rutley
7 Baumslag, Gilbert
7 Groves, Daniel P.
7 Guirardel, Vincent
7 Ivanov, Sergei Vladimirovich
7 Kahrobaei, Delaram
7 Mishchenko, Alexeĭ Aleksandrovich
7 Shahryari, Mohammad
7 Weidmann, Richard
7 Weiß, Armin
6 Kochloukova, Dessislava Hristova
6 Ould Houcine, Abderezak
6 Plotkin, Eugene
6 Sohrabi, Mahmood
6 Treĭer, Aleksandr Viktorovich
5 Aladova, Elena V.
5 Casals-Ruiz, Montserrat
5 Grigorchuk, Rostislav Ivanovich
5 Hirschfeldt, Denis Roman
5 Jain, Sanjay
5 Jockusch, Carl G. jun.
5 Khoussainov, Bakhadyr M.
5 Kotov, Matvei
5 Levitt, Gilbert
5 Lysenok, Igor’ Geront’evich
5 Martino, Armando
5 Mazhuga, Andrey M.
5 Minasyan, Ashot
5 Steinberg, Benjamin
5 Stephan, Frank
5 Taback, Jennifer
5 Wise, Daniel T.
4 Borovik, Alexandre V.
4 Bumagin, Inna
4 Climent, Joan-Josep
4 Dahmani, François
4 Downey, Rodney Graham
4 Dudkin, Fëdor Anatol’evich
4 Gilman, Robert H.
4 Guyot, Luc
4 Lee, Donghi
4 Louder, Larsen
4 Ovchinnikov, Denis
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 Garreta, Albert
3 Grigor’ev, Dmitriĭ Yur’evich
3 Haubold, Niko
3 Igusa, Gregory
3 Jaligot, Eric
3 Khisamiev, Nazif Garrifullinovich
...and 538 more Authors
all top 5

Cited in 140 Serials

80 International Journal of Algebra and Computation
75 Journal of Algebra
71 Algebra and Logic
34 Groups, Complexity, Cryptology
27 Communications in Algebra
25 Transactions of the American Mathematical Society
25 Prikladnaya Diskretnaya Matematika
24 Siberian Mathematical Journal
23 Journal of Group Theory
22 Journal of Mathematical Sciences (New York)
19 Israel Journal of Mathematics
18 Groups, Geometry, and Dynamics
15 Geometry & Topology
13 The Journal of Symbolic Logic
12 Proceedings of the American Mathematical Society
10 Geometriae Dedicata
10 Algebraic & Geometric Topology
9 Journal of Pure and Applied Algebra
9 Annals of Pure and Applied Logic
8 Inventiones Mathematicae
8 Mathematische Annalen
8 Theoretical Computer Science
8 Applicable Algebra in Engineering, Communication and Computing
8 Theory of Computing Systems
7 Advances in Mathematics
7 Illinois Journal of Mathematics
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
5 Bulletin of Mathematical Sciences
4 Duke Mathematical Journal
4 Journal of the London Mathematical Society. Second Series
4 Proceedings of the Steklov Institute of Mathematics
4 International Journal of Group Theory
4 Journal of Siberian Federal University. Mathematics & Physics
3 Mathematical Notes
3 Mathematical Proceedings of the Cambridge Philosophical Society
3 Annales de l’Institut Fourier
3 Glasgow Mathematical Journal
3 Semigroup Forum
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 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 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 Journal of the Australian Mathematical Society
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 Canadian Mathematical Bulletin
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
...and 40 more Serials
all top 5

Cited in 37 Fields

628 Group theory and generalizations (20-XX)
202 Mathematical logic and foundations (03-XX)
160 Computer science (68-XX)
74 Manifolds and cell complexes (57-XX)
57 Information and communication theory, circuits (94-XX)
55 General algebraic systems (08-XX)
55 Algebraic geometry (14-XX)
48 Combinatorics (05-XX)
31 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)
16 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