7264 search results - page 112 / 1453 » A multiplicative up-propagation algorithm |
115
click to vote
IPL
2006
15 years 4 months ago
2006
We present explicit solutions of a class of recurrences related to the Quickselect algorithm. Thus we are immediately able to solve recurrences arising at the partial sorting probl...
100
click to vote
CORR
2006
Springer
15 years 4 months ago
2006
Springer
We perform forward error analysis for a large class of recursive matrix multiplication algorithms in the spirit of [D. Bini and G. Lotti, Stability of fast algorithms for matrix m...
128
click to vote
ICCS
2004
Springer
15 years 9 months ago
2004
Springer
We consider the realization of matrix-matrix multiplication and propose a hierarchical algorithm implemented in a task-parallel way using multiprocessor tasks on distributed memory...
136
click to vote
STOC
2006
ACM
16 years 4 months ago
2006
ACM
In this paper, we present a simple distributed algorithm for resource allocation which simultaneously approximates the optimum value for a large class of objective functions. In p...
136
click to vote
ESA
2004
Springer
15 years 9 months ago
2004
Springer
Let A and B two n × n matrices over a ring R (e.g., the reals or the integers) each containing at most m non-zero elements. We present a new algorithm that multiplies A and B usi...