Alexei G. Myasnikov

	2011
22		Volker Diekert, Alexei G. Myasnikov: Solving Word Problems in Group Extensions over Infinite Words. Developments in Language Theory 2011: 192-203
21		Alexei G. Myasnikov, Mahmood Sohrabi: Groups elementarily equivalent to a free nilpotent group of finite rank. Ann. Pure Appl. Logic 162(11): 916-933 (2011)
	2010
20		Alexei G. Myasnikov, Alexander Ushakov, Dong Wook Won: Power Circuits, Exponential Algebra, and Time Complexity CoRR abs/1006.2570: (2010)
19		Volker Diekert, Alexei G. Myasnikov: Group extensions over infinite words CoRR abs/1011.2024: (2010)
18		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): 250-258 (2010)
	2008
17		Alexei G. Myasnikov, Alexander Rybalov: Generic complexity of undecidable problems. J. Symb. Log. 73(2): 656-673 (2008)
	2007
16		Alexei G. Myasnikov: Generic Complexity of Undecidable Problems. CSR 2007: 407-417
15		Robert H. Gilman, Alexei G. Myasnikov, Alex D. Myasnikov, Alexander Ushakov: Report on Generic Case Complexity CoRR abs/0707.1364: (2007)
14		Alexei G. Myasnikov, Alexander Ushakov: Random subgroups and analysis of the length-based and quotient attacks CoRR abs/0707.1501: (2007)
13		Bilal Khan, Alexei G. Myasnikov, Denis E. Serbin: On Positive Theories of Groups with Regular Free Length Functions. IJAC 17(1): 1-26 (2007)
12		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. IJAC 17(5/6): 963-997 (2007)
11		Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov: The Conjugacy Problem in Amalgamated Products I: Regular Elements and Black Holes. IJAC 17(7): 1299-1333 (2007)
	2006
10		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: 302-314
9		Alexei G. Myasnikov, Vladimir N. Remeslennikov, Denis E. Serbin: Fully Residually Free Groups and Graphs Labeled by Infinite Words. IJAC 16(4): 689-738 (2006)
	2005
8		Alexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov: A Practical Attack on a Braid Group Based Cryptographic Protocol. CRYPTO 2005: 86-96
7		Ilya Kapovich, Richard Weidmann, Alexei G. Myasnikov: Foldings, Graphs of Groups and the Membership Problem. IJAC 15(1): 95-128 (2005)
	2003
6		Alexei D. Miasnikov, Alexei G. Myasnikov: Whitehead method and Genetic Algorithms CoRR math.GR/0304283: (2003)
5		Alexei D. Miasnikov, Alexei G. Myasnikov: Balanced presentations of the trivial group on two generators and the Andrews-Curtis conjecture CoRR math.GR/0304305: (2003)
4		Alexandre V. Borovik, Evgenii I. Khukhro, Alexei G. Myasnikov: The Andrews-Curtis Conjecture and Black Box Groups. IJAC 13(4): 415-436 (2003)
3		Alexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov: Multiplicative Measures on Free Groups. IJAC 13(6): 705-731 (2003)
	2002
2		Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, Vladimir Shpilrain: Generic-case complexity, decision problems in group theory and random walks CoRR math.GR/0203239: (2002)
1		Ilya Kapovich, Alexei G. Myasnikov, Paul Schupp, Vladimir Shpilrain: Average-case complexity and decision problems in group theory CoRR math.GR/0206273: (2002)

Coauthor Index

1	Alexandre V. Borovik	[3] [4] [11] [12]
2	Volker Diekert	[19] [22]
3	Robert H. Gilman	[15]
4	Ilya Kapovich	[1] [2] [7]
5	Bilal Khan	[13]
6	Olga Kharlampovich	[18]
7	Evgenii I. Khukhro	[4]
8	I. G. Lysënok	[18]
9	Alexei D. Miasnikov	[5] [6]
10	Alex D. Myasnikov	[15]
11	Vladimir N. Remeslennikov	[3] [9] [11] [12]
12	Alexander Rybalov	[17]
13	Paul Schupp	[1] [2]
14	Denis E. Serbin	[9] [13]
15	Vladimir Shpilrain	[1] [2] [8] [10]
16	Mahmood Sohrabi	[21]
17	Nicholas W. M. Touikan	[18]
18	Alexander Ushakov	[8] [10] [14] [15] [20]
19	Richard Weidmann	[7]
20	Dong Wook Won	[20]

Colors in the list of coauthors

Last update Mon Jun 4 20:40:43 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page