Sciweavers

532 search results - page 4 / 107
» Graphically abelian groups
Sort
View
NDJFL
2010
13 years 4 months ago
Decidability and Computability of Certain Torsion-Free Abelian Groups
We study completely decomposable torsion-free abelian groups of the form GS := nSQpn for sets S . We show that GS has a decidable copy if and only if S is 0 2 and has a computable...
Rodney G. Downey, Sergei S. Goncharov, Asher M. Ka...
MOC
1998
88views more  MOC 1998»
13 years 9 months ago
A space efficient algorithm for group structure computation
We present a new algorithm for computing the structure of a finite abelian group, which has to store only a fixed, small number of group elements, independent of the group order....
Edlyn Teske
RTA
2009
Springer
14 years 4 months ago
Protocol Security and Algebraic Properties: Decision Results for a Bounded Number of Sessions
Abstract. We consider the problem of deciding the security of cryptographic protocols for a bounded number of sessions, taking into account some algebraic properties of the securit...
Sergiu Bursuc, Hubert Comon-Lundh
EJC
2008
13 years 10 months ago
Explicit constructions of loops with commuting inner mappings
In 2004, Cs
Ales Drápal, Petr Vojtechovský
TCC
2004
Springer
96views Cryptology» more  TCC 2004»
14 years 3 months ago
On the Notion of Pseudo-Free Groups
We explore the notion of a pseudo-free group, first introduced by Hohenberger [Hoh03], and provide an alternative stronger definition. We show that if Z∗ n is a pseudo-free abe...
Ronald L. Rivest