×

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; Myasnikov, Aleksei G.; Miasnikov, Alexei G.; Miasnikov, A. G.
Homepage: http://web.stevens.edu/algebraic/alexeim/home.php
External Links: MGP · Google Scholar · ResearchGate · Math-Net.Ru · dblp
all top 5

Co-Authors

9 single-authored
48 Remeslennikov, Vladimir Nikanorovich
41 Kharlampovich, Olga G.
18 Ushakov, Alexander S.
17 Shpilrain, Vladimir
12 Fine, Benjamin L.
12 Rosenberger, Gerhard
11 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 Sohrabi, Mahmood
8 Spellman, Dennis
8 Weiß, Armin
7 Romanovskii, N. S.
6 Kapovich, Ilya
6 Miasnikov, Alexei D.
5 Ovchinnikov, Denis
4 Garreta, Albert
4 Lysenok, Igor’ Geront’evich
4 Vassileva, Svetla
4 Weil, Pascal
3 Haralick, Robert M.
3 Kvaschuk, Alexei V.
3 Schupp, Paul E.
2 Bassino, Frédérique
2 Duncan, Andrew J.
2 Frenkel, Edward V.
2 Grecianu, Andrei-Paul
2 große Rebel, Volkmar
2 Jain, Sanjay
2 Khoussainov, Bakhadyr M.
2 Lohrey, Markus
2 MacDonald, Jeremy
2 Nicaud, Cyril
2 Osin, Denis V.
2 Rivin, Igor
2 Stephan, Frank
2 Won, Dong Wook
1 Amaglobeli, Mikhail Georgievich
1 Ashaev, Igor Viktorovich
1 Bakulin, Sergey
1 Bartholdi, Laurent
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 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 Kyrychenko, Volodymyr Vasyl’ovych
1 Latyshev, Viktor Nikolaevich
1 Legarreta, Leire
1 Lioutikov, Serguei
1 Lioutikova, Ekaterina
1 López, Laura
1 Lubotzky, Alexander
1 Mal’tsev, Yuriĭ Nikolaevich
1 Margulis, Grigoriĭ Aleksandrovich
1 Mikhalëv, Aleksandr Vasil’evich
1 Mosina, Natalia
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 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
...and 4 more Co-Authors
all top 5

Serials

22 International Journal of Algebra and Computation
21 Journal of Algebra
13 Algebra and Logic
12 Journal of Group Theory
10 Groups, Complexity, Cryptology
8 Transactions of the American Mathematical Society
7 Siberian Mathematical Journal
4 The Journal of Symbolic Logic
4 Annals of Pure and Applied Logic
4 Doklady Mathematics
4 Contemporary Mathematics
3 Communications in Algebra
3 Journal of Mathematical Sciences (New York)
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 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
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 Izvestiya: Mathematics
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

174 Publications have been cited 2,064 times in 894 Documents Cited by Year
Algebraic geometry over groups. I: Algebraic sets and ideal theory. Zbl 0938.20020
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
141
1999
Stallings foldings and subgroups of free groups. Zbl 1001.20015
Kapovich, Ilya; Myasnikov, Alexei
109
2002
Elementary theory of free non-abelian groups. Zbl 1110.03020
Kharlampovich, Olga; Myasnikov, Alexei
101
2006
Generic-case complexity, decision problems in group theory, and random walks. Zbl 1041.20021
Kapovich, Ilya; Myasnikov, Alexei; Schupp, Paul; Shpilrain, Vladimir
95
2003
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.
91
1998
Irreducible affine varieties over a free group. I: Irreducibility of quadratic equations and Nullstellensatz. Zbl 0904.20016
Kharlampovich, O.; Myasnikov, A.
84
1998
Algebraic geometry over groups. II: Logical foundations. Zbl 0970.20017
Myasnikov, Alexei; Remeslennikov, Vladimir
73
2000
Exponential groups. II: Extensions of centralizers and tensor completion of CSA-groups. Zbl 0866.20014
Myasnikov, A. G.; Remeslennikov, V. N.
51
1996
Hyperbolic groups and free constructions. Zbl 0902.20018
Kharlampovich, O.; Myasnikov, A.
40
1998
Unification theorems in algebraic geometry. Zbl 1330.08003
Daniyarova, E.; Myasnikov, A.; Remeslennikov, V.
40
2008
Algebraic geometry over algebraic structures. II: Foundations. Zbl 1256.03037
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
40
2012
Group-based cryptography. Zbl 1248.94004
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
38
2008
Average-case complexity and decision problems in group theory. Zbl 1065.20044
Kapovich, Ilya; Myasnikov, Alexei; Schupp, Paul; Shpilrain, Vladimir
32
2005
Algebraic geometry over algebraic structures. III: Equationally Noetherian property and compactness. Zbl 1240.08002
Daniyarova, E.; Remeslennikov, V.; Myasnikov, A.
32
2011
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
29
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.
25
2011
Foldings, graphs of groups and the membership problem. Zbl 1089.20018
Kapovich, Ilya; Weidmann, Richard; Myasnikov, Alexei
24
2005
Generic complexity of undecidable problems. Zbl 1140.03025
Myasnikov, Alexei G.; Rybalov, Alexander N.
22
2008
The word and geodesic problems in free solvable groups. Zbl 1207.20026
Myasnikov, A.; Roman’kov, V.; Ushakov, A.; Vershik, A.
21
2010
From automatic structures to automatic groups. Zbl 1322.20025
Kharlampovich, Olga; Khoussainov, Bakhadyr; Miasnikov, Alexei
21
2014
Discriminating groups and c-dimension. Zbl 1045.20026
Myasnikov, Alexei; Shumyatsky, Pavel
20
2004
Two theorems about equationally Noetherian groups. Zbl 0888.20017
Baumslag, Gilbert; Myasnikov, Alexei; Roman’kov, Vitaly
20
1997
Tarski’s problem about the elementary theory of free groups has a positive solution. Zbl 0923.20016
Kharlampovich, Olga; Myasnikov, Alexei
20
1998
The halting problem is decidable on a set of asymptotic probability one. Zbl 1137.03024
Hamkins, Joel David; Miasnikov, Alexei
20
2006
Discriminating completions of hyperbolic groups. Zbl 1011.20041
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
19
2002
Algorithmically complex residually finite groups. Zbl 1423.20022
Kharlampovich, Olga; Myasnikov, Alexei; Sapir, Mark
18
2017
Automorphic orbits in free groups. Zbl 1035.20019
Myasnikov, Alexei G.; Shpilrain, Vladimir
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
18
1998
Multiplicative measures on free groups. Zbl 1061.20066
Borovik, Alexandre V.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
18
2003
Groups with exponents. I: Fundamentals of the theory and tensor completions. Zbl 0851.20050
Myasnikov, A. G.; Remeslennikov, V. N.
18
1994
Open problems in combinatorial group theory. Second edition. Zbl 1065.20042
Baumslag, Gilbert; Myasnikov, Alexei G.; Shpilrain, Vladimir
17
2002
Algebraic extensions in free groups. Zbl 1160.20022
Miasnikov, Alexei; Ventura, Enric; Weil, Pascal
17
2007
Definable sets in a hyperbolic group. Zbl 1282.20021
Kharlampovich, Olga; Myasnikov, Alexei
16
2013
The isomorphism problem for finitely generated fully residually free groups. Zbl 1121.20026
Bumagin, Inna; Kharlampovich, Olga; Miasnikov, Alexei
16
2007
CSA-groups and separated free constructions. Zbl 0838.20025
Gildenhuys, D.; Kharlampovich, O.; Myasnikov, A.
14
1995
Knapsack problems in groups. Zbl 1392.68207
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
14
2015
Effective JSJ decompositions. Zbl 1093.20019
Kharlampovich, Olga; Myasnikov, Alexei G.
13
2005
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
Malnormality is decidable in free groups. Zbl 0949.20024
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
13
1999
Verbally closed subgroups of free groups. Zbl 1338.20043
Myasnikov, Alexei G.; Roman’kov, Vitaly
13
2014
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
13
2011
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
12
2015
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.
12
2012
Measuring sets in infinite groups. Zbl 1022.20010
Borovik, Alexandre V.; Myasnikov, Alexei G.; Shpilrain, Vladimir
10
2002
Definable invariants of bilinear mappings. Zbl 0763.03020
Myasnikov, A. G.
10
1990
Logical aspects of the theory of divisible rigid groups. Zbl 1319.20032
Myasnikov, A. G.; Romanovskii, N. S.
10
2014
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
On rationality of verbal subsets in a group. Zbl 1276.68113
Myasnikov, A.; Roman’kov, V.
10
2013
Algorithmically finite groups. Zbl 1233.20031
Myasnikov, Alexei; Osin, Denis
10
2011
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.
9
2005
A practical attack on a braid group based cryptographic protocol. Zbl 1145.94448
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
9
2005
Finitely presented expansions of groups, semigroups, and algebras. Zbl 1349.03045
Khoussainov, Bakhadyr; Miasnikov, Alexei
9
2014
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
9
2017
Universal theories for rigid soluble groups. Zbl 1263.20034
Myasnikov, A. G.; Romanovskiĭ, N. S.
9
2012
Description of fully residually free groups and irreducible affine varieties over a free group. Zbl 0922.20027
Kharlampovich, O.; Myasnikov, A.
9
1999
Fully residually free groups and graphs labeled by infinite words. Zbl 1106.20027
Myasnikov, Alexei G.; Remeslennikov, Vladimir N.; Serbin, Denis E.
8
2006
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
Discriminating and co-discriminating groups. Zbl 0965.20014
Baumslag, Gilbert; Myasnikov, Alexei; Remeslennikov, Vladimir
8
2000
Exponentially generic subsets of groups. Zbl 1243.20045
Gilman, Robert; Miasnikov, Alexei; Osin, Denis
8
2010
Genetic algorithms and the Andrews-Curtis conjecture. Zbl 0949.20022
Miasnikov, Alexei D.
8
1999
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
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
Limits of relatively hyperbolic groups and Lyndon’s completions. Zbl 1273.20042
Kharlampovich, Olga; Myasnikov, Alexei
8
2012
Power circuits, exponential algebra, and time complexity. Zbl 1285.03052
Miasnikov, Alexei G.; Ushakov, Alexander; Won, Dong Wook
8
2012
The conjugacy problem in the Grigorchuk group is polynomial time decidable. Zbl 1250.20026
Lysenok, Igor; Myasnikov, Alexei; Ushakov, Alexander
7
2010
Stallings graphs for quasi-convex subgroups. Zbl 1490.05110
Kharlampovich, Olga; Miasnikov, Alexei; Weil, Pascal
7
2017
Isomorphisms and elementary properties of nilpotent powered groups. Zbl 0512.20019
Myasnikov, A. G.; Remeslennikov, V. N.
7
1981
On positive theories of groups with regular free length functions. Zbl 1184.20031
Khan, Bilal; Myasnikov, Alexei G.; Serbin, Denis E.
7
2007
Verbal subgroups of hyperbolic groups have infinite width. Zbl 1339.20036
Myasnikov, Alexei; Nikolaev, Andrey
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
Universal algebraic geometry. Zbl 1264.14001
Daniyarova, E. Yu.; Myasnikov, Alexei G.; Remeslennikov, Vladimir N.
7
2011
The Post correspondence problem in groups. Zbl 1315.20035
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
7
2014
Quadratic equations in the Grigorchuk group. Zbl 1341.20037
Lysenok, Igor; Miasnikov, Alexei; Ushakov, Alexander
6
2016
Equations and fully residually free groups. Zbl 1213.20041
Kharlampovich, Olga; Myasnikov, Alexei G.
6
2010
Algebraic geometry over groups. III: Elements of model theory. Zbl 1078.20025
Kvaschuk, Alexei; Myasnikov, Alexei; Remeslennikov, Vladimir
6
2005
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 1485.03126
Myasnikov, A. G.; Romanovskii, N. S.
6
2018
Actions, length functions, and non-Archimedean words. Zbl 1292.20031
Kharlampovich, Olga; Myasnikov, Alexei; Serbin, Denis
6
2013
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
Dimension in universal algebraic geometry. Zbl 1306.08003
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
6
2014
Groups with free regular length functions in \(\mathbb Z^n\). Zbl 1285.20028
Kharlampovich, Olga; Myasnikov, Alexei; Remeslennikov, Vladimir; Serbin, Denis
6
2012
Tarski-type problems for free associative algebras. Zbl 1403.03055
Kharlampovich, Olga; Myasnikov, Alexei
5
2018
Algebraic geometry over algebraic structures. VI: Geometrical equivalence. Zbl 1381.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
5
2017
Non-commutative lattice problems. Zbl 1392.20028
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
5
2016
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
Solving one-variable equations in free groups. Zbl 1196.20051
Bormotov, Dimitri; Gilman, Robert; Myasnikov, Alexei
5
2009
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
5
2012
Model theory and algebraic geometry in groups, non-standard actions and algorithmic problems. Zbl 1373.20057
Kharlampovich, Olga; Myasnikov, Alexei
5
2014
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
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
Cayley graph automatic groups are not necessarily Cayley graph biautomatic. Zbl 1351.20019
Miasnikov, Alexei; Šunić, Zoran
5
2012
Groups elementarily equivalent to a free 2-nilpotent group of finite rank. Zbl 1245.20038
Myasnikov, A. G.; Sohrabi, M.
5
2009
On the Andrews-Curtis equivalence. Zbl 1010.20019
Myasnikov, Alexei D.; Myasnikov, Alexei G.; Shpilrain, Vladimir
4
2002
Algebraic geometry over free groups: lifting solutions into generic points. Zbl 1093.20014
Kharlampovich, Olga; Myasnikov, Alexei
4
2005
Equations in a free \(\mathbf Q\)-group. Zbl 0901.20010
Kharlampovich, O.; Myasnikov, A.
4
1998
Some metric properties of automorphisms of groups. Zbl 1112.20036
Myasnikov, Alexei G.; Shpilrain, Vladimir
4
2006
Generic subgroups of group amalgams. Zbl 1180.20018
Fine, Benjamin; Myasnikov, Alexei; Rosenberger, Gerhard
4
2009
Full rank presentations and nilpotent groups: structure, Diophantine problem, and genericity. Zbl 1471.20023
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
2
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
2
2020
The Diophantine problem in some metabelian groups. Zbl 07212240
Kharlampovich, Olga; López, Laura; Myasnikov, Alexei
2
2020
Diophantine problems in solvable groups. Zbl 07365332
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
2
2020
Fraïssé limits of limit groups. Zbl 1485.20084
Kharlampovich, Olga; Myasnikov, Alexei; Sklinos, Rizos
1
2020
Low-complexity computations for nilpotent subgroup problems. Zbl 07079848
Macdonald, Jeremy; Miasnikov, Alexei; Ovchinnikov, Denis
3
2019
The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\). Zbl 1453.20045
Miasnikov, Alexei; Vassileva, Svetla; Weiß, Armin
3
2019
Undecidability of equations in free Lie algebras. Zbl 1486.17008
Kharlampovich, Olga; Myasnikov, Alexei
2
2019
Divisible rigid groups. II: Stability, saturation, and elementary submodels. Zbl 1485.03126
Myasnikov, A. G.; Romanovskii, N. S.
6
2018
Tarski-type problems for free associative algebras. Zbl 1403.03055
Kharlampovich, Olga; Myasnikov, Alexei
5
2018
What does a group algebra of a free group “know” about the group? Zbl 1442.16027
Kharlampovich, Olga; Myasnikov, Alexei
3
2018
Elementary equivalence of rings with finitely generated additive groups. Zbl 06856632
Myasnikov, Alexei G.; Oger, Francis; Sohrabi, Mahmood
2
2018
Equations in algebras. Zbl 1403.16002
Kharlampovich, Olga; Myasnikov, Alexei
2
2018
Characterization of finitely generated groups by types. Zbl 1483.20055
Myasnikov, A. G.; Romanovskii, N. S.
2
2018
Undecidability of the first order theories of free noncommutative Lie algebras. Zbl 06966192
Kharlampovich, Olga; Myasnikov, Alexei
1
2018
Algorithmically complex residually finite groups. Zbl 1423.20022
Kharlampovich, Olga; Myasnikov, Alexei; Sapir, Mark
18
2017
Random nilpotent groups, polycyclic presentations, and Diophantine problems. Zbl 1378.20049
Garreta, Albert; Miasnikov, Alexei; Ovchinnikov, Denis
9
2017
Stallings graphs for quasi-convex subgroups. Zbl 1490.05110
Kharlampovich, Olga; Miasnikov, Alexei; Weil, Pascal
7
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
\(\mathsf{TC}^0\) circuits for algorithmic problems in nilpotent groups. Zbl 1441.68044
Myasnikov, Alexei; Weiß, Armin
2
2017
Log-space conjugacy problem in the Grigorchuk group. Zbl 1382.20038
Miasnikov, Alexei; Vassileva, Svetla
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
{\(\omega\)}-stability and Morley rank of bilinear maps, rings and nilpotent groups. Zbl 1420.03081
Myasnikov, Alexei G.; Sohrabi, Mahmood
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
5
2016
Conjugacy in Baumslag’s group, generic case complexity, and division in power circuits. Zbl 1357.68081
Diekert, Volker; Myasnikov, Alexei G.; Weiß, Armin
2
2016
Generic case completeness. Zbl 1349.68099
Miasnikov, Alexei; Ushakov, Alexander
1
2016
Knapsack problems in groups. Zbl 1392.68207
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
14
2015
A linear decomposition attack. Zbl 1350.94046
Myasnikov, Alexei; Roman’kov, Vitaliĭ
12
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
Groups acting on hyperbolic \(\Lambda\)-metric spaces. Zbl 1366.20027
Grecianu, Andrei-Paul; Kvaschuk, Alexei V.; Myasnikov, Alexei G.; Serbin, Denis E.
1
2015
From automatic structures to automatic groups. Zbl 1322.20025
Kharlampovich, Olga; Khoussainov, Bakhadyr; Miasnikov, Alexei
21
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
9
2014
Verbal subgroups of hyperbolic groups have infinite width. Zbl 1339.20036
Myasnikov, Alexei; Nikolaev, Andrey
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 Post correspondence problem in groups. Zbl 1315.20035
Myasnikov, Alexei; Nikolaev, Andrey; Ushakov, Alexander
7
2014
Dimension in universal algebraic geometry. Zbl 1306.08003
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
6
2014
Model theory and algebraic geometry in groups, non-standard actions and algorithmic problems. Zbl 1373.20057
Kharlampovich, Olga; Myasnikov, Alexei
5
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
16
2013
On rationality of verbal subsets in a group. Zbl 1276.68113
Myasnikov, A.; Roman’kov, V.
10
2013
Actions, length functions, and non-Archimedean words. Zbl 1292.20031
Kharlampovich, Olga; Myasnikov, Alexei; Serbin, Denis
6
2013
Algebraic geometry over algebraic structures. II: Foundations. Zbl 1256.03037
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
40
2012
Algebraic geometry over algebraic structures. V: The case of arbitrary signature. Zbl 1255.08001
Daniyarova, E. Yu.; Myasnikov, A. G.; Remeslennikov, V. N.
12
2012
Universal theories for rigid soluble groups. Zbl 1263.20034
Myasnikov, A. G.; Romanovskiĭ, N. S.
9
2012
Limits of relatively hyperbolic groups and Lyndon’s completions. Zbl 1273.20042
Kharlampovich, Olga; Myasnikov, Alexei
8
2012
Power circuits, exponential algebra, and time complexity. Zbl 1285.03052
Miasnikov, Alexei G.; Ushakov, Alexander; Won, Dong Wook
8
2012
Groups with free regular length functions in \(\mathbb Z^n\). Zbl 1285.20028
Kharlampovich, Olga; Myasnikov, Alexei; Remeslennikov, Vladimir; Serbin, Denis
6
2012
The complexity of verbal languages over groups. Zbl 1361.68122
Jain, Sanjay; Miasnikov, Alexei; Stephan, Frank
5
2012
Cayley graph automatic groups are not necessarily Cayley graph biautomatic. Zbl 1351.20019
Miasnikov, Alexei; Šunić, Zoran
5
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
Algebraic geometry over algebraic structures. III: Equationally Noetherian property and compactness. Zbl 1240.08002
Daniyarova, E.; Remeslennikov, V.; Myasnikov, A.
32
2011
Non-commutative cryptography and complexity of group-theoretic problems. With an appendix by Natalia Mosina. Zbl 1248.94006
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
29
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
13
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.
7
2011
Random van Kampen diagrams and algorithmic problems in groups. Zbl 1284.20032
Myasnikov, Alexei; Ushakov, Alexander
5
2011
A polynomial bound on solutions of quadratic equations in free groups. Zbl 1297.20046
Lysenok, Igor G.; Myasnikov, Alexei G.
3
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
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.
21
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
8
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.
6
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.
5
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.
40
2008
Group-based cryptography. Zbl 1248.94004
Myasnikov, Alexei; Shpilrain, Vladimir; Ushakov, Alexander
38
2008
Generic complexity of undecidable problems. Zbl 1140.03025
Myasnikov, Alexei G.; Rybalov, Alexander N.
22
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
Algebraic extensions in free groups. Zbl 1160.20022
Miasnikov, Alexei; Ventura, Enric; Weil, Pascal
17
2007
The isomorphism problem for finitely generated fully residually free groups. Zbl 1121.20026
Bumagin, Inna; Kharlampovich, Olga; Miasnikov, Alexei
16
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.
7
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
101
2006
The halting problem is decidable on a set of asymptotic probability one. Zbl 1137.03024
Hamkins, Joel David; Miasnikov, Alexei
20
2006
...and 74 more Documents
all top 5

Cited by 692 Authors

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

Cited in 147 Serials

88 International Journal of Algebra and Computation
81 Journal of Algebra
74 Algebra and Logic
34 Groups, Complexity, Cryptology
27 Communications in Algebra
27 Prikladnaya Diskretnaya Matematika
26 Siberian Mathematical Journal
26 Transactions of the American Mathematical Society
25 Journal of Group Theory
24 Journal of Mathematical Sciences (New York)
22 Israel Journal of Mathematics
19 Groups, Geometry, and Dynamics
15 Geometry & Topology
14 The Journal of Symbolic Logic
12 Proceedings of the American Mathematical Society
11 Geometriae Dedicata
11 Theoretical Computer Science
10 Journal of Pure and Applied Algebra
10 Annals of Pure and Applied Logic
10 Algebraic & Geometric Topology
8 Advances in Mathematics
8 Inventiones Mathematicae
8 Mathematische Annalen
8 Applicable Algebra in Engineering, Communication and Computing
8 Theory of Computing Systems
8 Sibirskie Èlektronnye Matematicheskie Izvestiya
7 Illinois Journal of Mathematics
7 Doklady Mathematics
6 Mathematische Zeitschrift
6 Lobachevskii Journal of Mathematics
6 Journal of Mathematical Cryptology
5 Journal of Symbolic Computation
5 Archive for Mathematical Logic
5 Bulletin of Mathematical Sciences
5 International Journal of Group Theory
5 Journal of Siberian Federal University. Mathematics & Physics
4 Mathematical Proceedings of the Cambridge Philosophical Society
4 Duke Mathematical Journal
4 Journal of the London Mathematical Society. Second Series
4 Semigroup Forum
4 Journal of Cryptology
4 Designs, Codes and Cryptography
4 Proceedings of the Steklov Institute of Mathematics
3 Mathematical Notes
3 Annales de l’Institut Fourier
3 Glasgow Mathematical Journal
3 Topology and its Applications
3 Algorithmica
3 Forum Mathematicum
3 International Journal of Foundations of Computer Science
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
2 Bulletin of the Australian Mathematical Society
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 Information and Computation
2 Journal of the American Mathematical Society
2 Expositiones Mathematicae
2 Russian Mathematics
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 Algebra and Discrete Mathematics
2 Oberwolfach Reports
2 Chebyshevskiĭ Sbornik
2 Advances in Mathematics of Communications
2 Asian-European Journal of Mathematics
2 Computability
2 Journal of Combinatorial Algebra
1 Acta Informatica
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
...and 47 more Serials
all top 5

Cited in 37 Fields

681 Group theory and generalizations (20-XX)
216 Mathematical logic and foundations (03-XX)
180 Computer science (68-XX)
77 Manifolds and cell complexes (57-XX)
64 Information and communication theory, circuits (94-XX)
60 General algebraic systems (08-XX)
59 Algebraic geometry (14-XX)
56 Combinatorics (05-XX)
33 Associative rings and algebras (16-XX)
26 Dynamical systems and ergodic theory (37-XX)
20 Nonassociative rings and algebras (17-XX)
19 Number theory (11-XX)
18 Order, lattices, ordered algebraic structures (06-XX)
14 Topological groups, Lie groups (22-XX)
13 Probability theory and stochastic processes (60-XX)
11 Abstract harmonic analysis (43-XX)
9 Differential geometry (53-XX)
8 Commutative algebra (13-XX)
8 Operations research, mathematical programming (90-XX)
7 Linear and multilinear algebra; matrix theory (15-XX)
7 Functional analysis (46-XX)
7 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)
2 Field theory and polynomials (12-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Geometry (51-XX)
2 General topology (54-XX)
2 Numerical analysis (65-XX)
1 \(K\)-theory (19-XX)
1 Ordinary differential equations (34-XX)
1 Relativity and gravitational theory (83-XX)
1 Game theory, economics, finance, and other social and behavioral sciences (91-XX)

Citations by Year