46 search results - page 5 / 10 » Permuted Longest-Common-Prefix Array |
JISE
2007
13 years 6 months ago
2007
ICPP
1989
IEEE
13 years 10 months ago
1989
IEEE
A self–routing permutation network is a connector which can set its own switches to realize any one-to-one mapping of its inputs onto its outputs. Many permutation networks have...
ISSAC
1994
Springer
13 years 10 months ago
1994
Springer
New techniques, both theoretical and practical, are presented for constructing a permutation representation for a matrix group. We assume that the resulting permutation degree, n,...
ICPP
2002
IEEE
13 years 11 months ago
2002
IEEE
In this paper, we formulate the array robustness theorems (ARTs) for efficient computation and communication on faulty arrays. No hardware redundancy is required and no assumptio...
FOCS
1998
IEEE
13 years 11 months ago
1998
IEEE
The speed of many computations is limited not by the number of arithmetic operations but by the time it takes to move and rearrange data in the increasingly complicated memory hie...