Alexei G. Myasnikov

65 papers A* 1B 3C 1Misc 1Journal 58Unranked 1

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