898 search results - page 9 / 180 » An Analysis of Permutations in Arrays |
77
Voted
STOC
1987
ACM
15 years 3 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 ...
115
click to vote
CORR
2011
Springer
14 years 6 months ago
2011
Springer
The paper describes a general glance to the use of element exchange techniques for optimization over permutations. A multi-level description of problems is proposed which is a fund...
107
Voted
ICCL
1998
IEEE
15 years 3 months ago
1998
IEEE
An aggregate array computation is a loop that computes accumulated quantities over array elements. Such computations are common in programs that use arrays, and the array elements...
GECCO
2007
Springer
15 years 5 months ago
2007
Springer
Forma analysis provides an approach to formally derive domain specific operators based on domain-independent operator templates by manipulating a set of equivalence relations (i....
IEEEPACT
1999
IEEE
15 years 4 months ago
1999
IEEE
Existing techniques can enhance the locality of arrays indexed by affine functions of induction variables. This paper presents a technique to localize non-affine array references,...