Alexei G. Myasnikov

Publication Activity (10 Years)

Years Active: 1996-2022
Publications (10 Years): 22

Top Topics

Top Venues

Int. J. Algebra Comput.

Groups Complex. Cryptol.

Publications

Alexei G. Myasnikov, Armin Weiß
Parallel complexity for nilpotent groups. Int. J. Algebra Comput. 32 (5) (2022)
Andrei-Paul Grecianu, Alexei G. Myasnikov, Denis E. Serbin
Hierarchy for groups acting on hyperbolic ℤn-spaces. Int. J. Algebra Comput. 31 (8) (2021)
Olga Kharlampovich, Laura López, Alexei G. Myasnikov
The Diophantine problem in some metabelian groups. Math. Comput. 89 (325) (2020)
Volker Diekert, Olga Kharlampovich, Markus Lohrey, Alexei G. Myasnikov
Algorithmic Problems in Group Theory (Dagstuhl Seminar 19131). Dagstuhl Reports 9 (3) (2019)
Olga Kharlampovich, Alexei G. Myasnikov, Alexander Taam
Effective construction of covers of canonical Hom-diagrams for equations over torsion-free hyperbolic groups. Groups Complex. Cryptol. 11 (2) (2019)
Olga Kharlampovich, Alexei G. Myasnikov
Undecidability of the First order Theories of Free Noncommutative Lie Algebras. J. Symb. Log. 83 (3) (2018)
Olga Kharlampovich, Alexei G. Myasnikov
The tree property at the double successor of a singular cardinal with a larger gap. Ann. Pure Appl. Log. 169 (6) (2018)
Alexei G. Myasnikov, Nikolay S. Romanovskii
Characterization of finitely generated groups by types. Int. J. Algebra Comput. 28 (8) (2018)
Olga Kharlampovich, Alexei G. Myasnikov
Equations in Algebras. Int. J. Algebra Comput. 28 (8) (2018)
Alexei G. Myasnikov, Mahmood Sohrabi
ω-stability and Morley Rank of Bilinear Maps, Rings and Nilpotent Groups. J. Symb. Log. 82 (2) (2017)
Alexei G. Myasnikov, Armin Weiß
TC^0 circuits for algorithmic problems in nilpotent groups. CoRR (2017)
Alexei G. Myasnikov, Armin Weiß
Circuits for Algorithmic Problems in Nilpotent Groups. MFCS (2017)
Volker Diekert, Alexei G. Myasnikov, Armin Weiß
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. J. Symb. Comput. 83 (2017)
Funda Gul, Alexei G. Myasnikov, Mahmood Sohrabi
Distortion of embeddings of a torsion-free finitely generated nilpotent group into a unitriangular group. Int. J. Algebra Comput. 27 (6) (2017)
Volker Diekert, Alexei G. Myasnikov, Armin Weiß
Conjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits. Algorithmica 76 (4) (2016)
Andrei-Paul Grecianu, Alexei V. Kvaschuk, Alexei G. Myasnikov, Denis E. Serbin
Groups acting on hyperbolic Λ-metric spaces. Int. J. Algebra Comput. 25 (6) (2015)
Jeremy MacDonald, Alexei G. Myasnikov, Andrey Nikolaev, Svetla Vassileva
Logspace and compressed-word computations in nilpotent groups. CoRR (2015)
Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov
Knapsack problems in groups. Math. Comput. 84 (292) (2015)
Volker Diekert, Alexei G. Myasnikov, Armin Weiß
Amenability of Schreier Graphs and Strongly Generic Algorithms for the Conjugacy Problem. ISSAC (2015)
Alexei G. Myasnikov, Vitalii Roman'kov
A linear decomposition attack. Groups Complex. Cryptol. 7 (1) (2015)
Volker Diekert, Alexei G. Myasnikov, Armin Weiß
Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. CoRR (2015)
Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov
Non-commutative lattice problems. CoRR (2015)
Alexei G. Myasnikov, Andrey Nikolaev
Verbal subgroups of hyperbolic groups have infinite width. J. Lond. Math. Soc. 90 (2) (2014)
Olga Kharlampovich, Alexei G. Myasnikov, Denis E. Serbin
Infinite words and universal free actions. Groups Complex. Cryptol. 6 (1) (2014)
Alexei G. Myasnikov, Vitalii Roman'kov
Diophantine cryptography in free metabelian groups: Theoretical base. Groups Complex. Cryptol. 6 (2) (2014)
Volker Diekert, Alexei G. Myasnikov, Armin Weiß
Conjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits. LATIN (2014)
Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov
The Post correspondence problem in groups. CoRR (2013)
Olga Kharlampovich, Alexei G. Myasnikov, Denis E. Serbin
Actions, Length Functions, and Non-Archimedean Words. Int. J. Algebra Comput. 23 (2) (2013)
Alexei G. Myasnikov, Vitalii Roman'kov
On Rationality of Verbal Subsets in a Group. Theory Comput. Syst. 52 (4) (2013)
Olga Kharlampovich, Alexei G. Myasnikov
Definable Sets in a hyperbolic Group. Int. J. Algebra Comput. 23 (1) (2013)
Alexei G. Myasnikov, Andrey Nikolaev, Alexander Ushakov
Knapsack Problems in Groups. CoRR (2013)
Alexei G. Myasnikov, Alexander Ushakov, Dong Wook Won
Power Circuits, exponential Algebra, and Time Complexity. Int. J. Algebra Comput. 22 (6) (2012)
Volker Diekert, Alexei G. Myasnikov
Group Extensions over Infinite Words. Int. J. Found. Comput. Sci. 23 (5) (2012)
Oleg Bogopolski, Olga Kharlampovich, Alexei G. Myasnikov
Preface. Int. J. Algebra Comput. 22 (8) (2012)
Volker Diekert, Andrew J. Duncan, Alexei G. Myasnikov
Cyclic rewriting and conjugacy problems. Groups Complex. Cryptol. 4 (2) (2012)
Volker Diekert, Alexei G. Myasnikov
Solving Word Problems in Group Extensions over Infinite Words. Developments in Language Theory (2011)
Alexei G. Myasnikov, Mahmood Sohrabi
Groups elementarily equivalent to a free nilpotent group of finite rank. Ann. Pure Appl. Log. 162 (11) (2011)
Robert H. Gilman, Alexei G. Myasnikov, Vitalii Roman'kov
Random equations in free groups. Groups Complex. Cryptol. 3 (2) (2011)
Alexei G. Myasnikov, Alexander Ushakov
Random van Kampen diagrams and algorithmic problems in groups. Groups Complex. Cryptol. 3 (1) (2011)
Volker Diekert, Alexei G. Myasnikov
Group extensions over infinite words CoRR (2010)
Alexei G. Myasnikov, Alexander Ushakov, Dong Wook Won
Power Circuits, Exponential Algebra, and Time Complexity CoRR (2010)
Olga Kharlampovich, I. G. Lysënok, Alexei G. Myasnikov, Nicholas W. M. Touikan
The Solvability Problem for Quadratic Equations over Free Groups is NP-Complete. Theory Comput. Syst. 47 (1) (2010)
Benjamin Fine, Alexei G. Myasnikov, Gerhard Rosenberger
Generic Subgroups of Group Amalgams. Groups Complex. Cryptol. 1 (1) (2009)
Alexei G. Myasnikov, Alexander Ushakov
Random subgroups and analysis of the length-based and quotient attacks. J. Math. Cryptol. 2 (1) (2008)
Alexei G. Myasnikov, Alexander N. Rybalov
Generic complexity of undecidable problems. J. Symb. Log. 73 (2) (2008)
Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov
Generic Complexity of the Conjugacy Problem in HNN-Extensions and Algorithmic Stratification of Miller's Groups. Int. J. Algebra Comput. 17 (5/6) (2007)
Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov
The Conjugacy Problem in Amalgamated Products I: Regular Elements and Black Holes. Int. J. Algebra Comput. 17 (7) (2007)
Robert H. Gilman, Alexei G. Myasnikov, Alex D. Myasnikov, Alexander Ushakov
Report on Generic Case Complexity CoRR (2007)
Alexei G. Myasnikov
Generic Complexity of Undecidable Problems. CSR (2007)
Bilal Khan, Alexei G. Myasnikov, Denis E. Serbin
On Positive Theories of Groups with Regular Free Length Functions. Int. J. Algebra Comput. 17 (1) (2007)
Alexei G. Myasnikov, Alexander Ushakov
Random subgroups and analysis of the length-based and quotient attacks CoRR (2007)
Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov
Random Subgroups of Braid Groups: An Approach to Cryptanalysis of a Braid Group Based Cryptographic Protocol. Public Key Cryptography (2006)
Alexei G. Myasnikov, Vladimir N. Remeslennikov, Denis E. Serbin
Fully Residually Free Groups and Graphs Labeled by Infinite Words. Int. J. Algebra Comput. 16 (4) (2006)
Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov
A Practical Attack on a Braid Group Based Cryptographic Protocol. CRYPTO (2005)
Robert M. Haralick, Alexei D. Miasnikov, Alexei G. Myasnikov
Heuristics for the Whitehead Minimization Problem. Exp. Math. 14 (1) (2005)
Ilya Kapovich, Richard Weidmann, Alexei G. Myasnikov
Foldings, Graphs of Groups and the Membership Problem. Int. J. Algebra Comput. 15 (1) (2005)
Alexei D. Miasnikov, Alexei G. Myasnikov
Whitehead method and Genetic Algorithms CoRR (2003)
Alexandre V. Borovik, Evgenii I. Khukhro, Alexei G. Myasnikov
The Andrews-Curtis Conjecture and Black Box Groups. Int. J. Algebra Comput. 13 (4) (2003)
Alexei D. Miasnikov, Alexei G. Myasnikov
Balanced presentations of the trivial group on two generators and the Andrews-Curtis conjecture CoRR (2003)
Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov
Multiplicative Measures on Free Groups. Int. J. Algebra Comput. 13 (6) (2003)
Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain
Generic-case complexity, decision problems in group theory and random walks CoRR (2002)
Ilya Kapovich, Alexei G. Myasnikov, Paul E. Schupp, Vladimir Shpilrain
Average-case complexity and decision problems in group theory CoRR (2002)
Gilbert Baumslag, Alexei G. Myasnikov, Vladimir N. Remeslennikov
Malnormality is Decidable in Free Groups. Int. J. Algebra Comput. 9 (6) (1999)
Alexei G. Myasnikov, Vladimir N. Remeslennikov
Exponential Groups 2: Extensions of Centralizers and Tensor Completion of CSA-Groups. Int. J. Algebra Comput. 6 (6) (1996)