Title
The complexity of quasigroup isomorphism and the minimum generating set problem
Abstract
Motivated by Papadimitriou and Yannakakis' paper on limited nondeterminism [19], we study two questions arising from their work: Quasigroup Isomorphism and the Minimum generating set problem for groups and quasigroups.
Year
DOI
Venue
2006
10.1007/11940128_25
ISAAC
Keywords
Field
DocType
minimum generating set problem,quasigroup isomorphism,limited nondeterminism
Discrete mathematics,Combinatorics,Generating set of a group,Isomorphism,Quasigroup,Mathematics
Conference
Volume
ISSN
ISBN
4288
0302-9743
3-540-49694-7
Citations 
PageRank 
References 
1
0.37
15
Authors
2
Name
Order
Citations
PageRank
V. Arvind1524.34
Jacobo Torán256449.26