Search CORE

3 research outputs found

Quadratic equations over free groups are NP-complete

Author: A. G. Myasnikov
A.I. Mal’cev
A.Yu. Ol’shanskiĭ
I. G. Lysënok
J.P. McCammond
L.P. Comerford Jr.
M.R. Garey
N. W. M. Touikan
O. Kharlampovich
R.I. Grigorchuk
R.I. Grigorchuk
V. Diekert
Publication venue: 'Springer Science and Business Media LLC'
Publication date: 01/01/2008
Field of study

We prove that the problems of deciding whether a quadratic equation over a free group has a solution is NP-complete

arXiv.org e-Print Archive

On the Notion of Pseudo-Free Groups

Author: A.I. Mal’cev
C. Gutiérrez
D. Boneh
E. Fujisaki
G.S. Makanin
H. Cohen
J.H. Silverman
L.P. Comerford Jr.
M. Artin
M. Bellare
N. Barić
O. Kharlampovich
R. Cramer
R. Cramer
R. Cramer
R.C. Lyndon
R.C. Lyndon
R.L. Rivest
S. Lipschutz
U. Maurer
U. Maurer
V. Shoup
W. Diffie
Publication venue: 'Springer Science and Business Media LLC'
Publication date: 01/01/2004
Field of study

Tame Almost Primitive Elements

Author: A.M. Brunner
B. Fine
B. Fine
D.J. Collins
E.C. Turner
G. Rosenberger
G. Rosenberger
G. Rosenberger
G. Rosenberger
G. Rosenberger
Gerhard Rosenberger
H. Neumann
H. Zieschang
H. Zieschang
J. Nielsen
J. Nielsen
Jochen Konieczny
Julia Wolny
L.P. Comerford jr.
R.C. Lyndon
W. Magnus
Publication venue: 'Springer Science and Business Media LLC'
Publication date
Field of study

core

core