174 search results - page 1 / 35 » Permutation Groups in NC |
STOC
1987
ACM
13 years 8 months ago
1987
ACM
We show that the basic problems of permutation group manipulation admit e cient parallel solutions. Given a permutation group G by a list of generators, we nd a set of NC-e cient ...
COCO
1997
Springer
13 years 9 months ago
1997
Springer
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...
DCC
2012
IEEE
12 years 29 days ago
2012
IEEE
ASAP
2003
IEEE
13 years 9 months ago
2003
IEEE
We introduce another view of group theory in the field of interconnection networks. With this approach it is possible to specify application specific network topologies for permut...
BMCBI
2008
13 years 5 months ago
2008
Background: Structural alignment of RNAs is becoming important, since the discovery of functional non-coding RNAs (ncRNAs). Recent studies, mainly based on various approximations ...