dblp.uni-trier.dewww.uni-trier.de

Alexei G. Myasnikov

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
16EEAlexei G. Myasnikov: Generic Complexity of Undecidable Problems. CSR 2007: 407-417
15EERobert H. Gilman, Alexei G. Myasnikov, Alex D. Myasnikov, Alexander Ushakov: Report on Generic Case Complexity CoRR abs/0707.1364: (2007)
14EEAlexei G. Myasnikov, Alexander Ushakov: Random subgroups and analysis of the length-based and quotient attacks CoRR abs/0707.1501: (2007)
13EEBilal Khan, Alexei G. Myasnikov, Denis E. Serbin: On Positive Theories of Groups with Regular Free Length Functions. IJAC 17(1): 1-26 (2007)
12EEAlexandre 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)
11EEAlexandre 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
10EEAlexei 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
9EEAlexei 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
8EEAlexei G. Myasnikov, Vladimir Shpilrain, Alexander Ushakov: A Practical Attack on a Braid Group Based Cryptographic Protocol. CRYPTO 2005: 86-96
7EEIlya Kapovich, Richard Weidmann, Alexei G. Myasnikov: Foldings, Graphs of Groups and the Membership Problem. IJAC 15(1): 95-128 (2005)
2003
6EEAlexei D. Miasnikov, Alexei G. Myasnikov: Whitehead method and Genetic Algorithms CoRR math.GR/0304283: (2003)
5EEAlexei D. Miasnikov, Alexei G. Myasnikov: Balanced presentations of the trivial group on two generators and the Andrews-Curtis conjecture CoRR math.GR/0304305: (2003)
4EEAlexandre V. Borovik, Evgenii I. Khukhro, Alexei G. Myasnikov: The Andrews-Curtis Conjecture and Black Box Groups. IJAC 13(4): 415-436 (2003)
3EEAlexandre V. Borovik, Alexei G. Myasnikov, Vladimir N. Remeslennikov: Multiplicative Measures on Free Groups. IJAC 13(6): 705-731 (2003)
2002
2EEIlya Kapovich, Alexei G. Myasnikov, Paul Schupp, Vladimir Shpilrain: Generic-case complexity, decision problems in group theory and random walks CoRR math.GR/0203239: (2002)
1EEIlya Kapovich, Alexei G. Myasnikov, Paul Schupp, Vladimir Shpilrain: Average-case complexity and decision problems in group theory CoRR math.GR/0206273: (2002)

Coauthor Index

1Alexandre V. Borovik [3] [4] [11] [12]
2Robert H. Gilman [15]
3Ilya Kapovich [1] [2] [7]
4Bilal Khan [13]
5Evgenii I. Khukhro [4]
6Alexei D. Miasnikov [5] [6]
7Alex D. Myasnikov [15]
8Vladimir N. Remeslennikov [3] [9] [11] [12]
9Paul Schupp [1] [2]
10Denis E. Serbin [9] [13]
11Vladimir Shpilrain [1] [2] [8] [10]
12Alexander Ushakov [8] [10] [14] [15]
13Richard Weidmann [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)