Sciweavers

199 search results - page 5 / 40
» On some Algorithmic Problems for Groups and Monoids
Sort
View
AAECC
2006
Springer
125views Algorithms» more  AAECC 2006»
14 years 11 months ago
Combinatorial Group Theory and Public Key Cryptography
Abstract. After some excitement generated by recently suggested public key exchange protocols due to Anshel-Anshel-Goldfeld and Ko-Lee et al., it is a prevalent opinion now that th...
Vladimir Shpilrain, Gabriel Zapata
IJAC
2007
116views more  IJAC 2007»
14 years 11 months ago
On the Complexity of the Whitehead Minimization Problem
The Whitehead minimization problem consists in finding a minimum size element in the automorphic orbit of a word, a cyclic word or a finitely generated subgroup in a finite rank...
Abdó Roig, Enric Ventura, Pascal Weil
COCO
1997
Springer
127views Algorithms» more  COCO 1997»
15 years 3 months ago
A Nonadaptive NC Checker for Permutation Group Intersection
In this paper we design a nonadaptive NC checker for permutation group intersection, sharpening a result from Blum and Kannan 3]. This is a consequence of two results. First we sh...
Vikraman Arvind, Jacobo Torán
ESWA
2010
105views more  ESWA 2010»
14 years 9 months ago
A numerical comparison between simulated annealing and evolutionary approaches to the cell formation problem
The Cell Formation Problem is a crucial component of a cell production design in a manufacturing system. This problem consists of a set of product parts to be manufactured in a gr...
Andres Pailla, Athila R. Trindade, Victor Parada, ...
AINA
2005
IEEE
15 years 5 months ago
Fault-Tolerant Group Membership Protocols Using Physical Robot Messengers
In this paper, we consider a distributed system that consists of a group of teams of worker robots that rely on physical robot messengers for the communication between the teams. ...
Rami Yared, Xavier Défago, Takuya Katayama