2007 |
16 | EE | Alexei G. Myasnikov:
Generic Complexity of Undecidable Problems.
CSR 2007: 407-417 |
15 | EE | Robert H. Gilman,
Alexei G. Myasnikov,
Alex D. Myasnikov,
Alexander Ushakov:
Report on Generic Case Complexity
CoRR abs/0707.1364: (2007) |
14 | EE | Alexei G. Myasnikov,
Alexander Ushakov:
Random subgroups and analysis of the length-based and quotient attacks
CoRR abs/0707.1501: (2007) |
13 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | 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 | EE | Alexei G. Myasnikov,
Vladimir Shpilrain,
Alexander Ushakov:
A Practical Attack on a Braid Group Based Cryptographic Protocol.
CRYPTO 2005: 86-96 |
7 | EE | Ilya Kapovich,
Richard Weidmann,
Alexei G. Myasnikov:
Foldings, Graphs of Groups and the Membership Problem.
IJAC 15(1): 95-128 (2005) |
2003 |
6 | EE | Alexei D. Miasnikov,
Alexei G. Myasnikov:
Whitehead method and Genetic Algorithms
CoRR math.GR/0304283: (2003) |
5 | EE | 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 | EE | Alexandre V. Borovik,
Evgenii I. Khukhro,
Alexei G. Myasnikov:
The Andrews-Curtis Conjecture and Black Box Groups.
IJAC 13(4): 415-436 (2003) |
3 | EE | Alexandre V. Borovik,
Alexei G. Myasnikov,
Vladimir N. Remeslennikov:
Multiplicative Measures on Free Groups.
IJAC 13(6): 705-731 (2003) |
2002 |
2 | EE | 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 | EE | Ilya Kapovich,
Alexei G. Myasnikov,
Paul Schupp,
Vladimir Shpilrain:
Average-case complexity and decision problems in group theory
CoRR math.GR/0206273: (2002) |