3360 search results - page 457 / 672 » An Optimal Distributed Edge-Biconnectivity Algorithm |
179
click to vote
IPPS
1997
IEEE
15 years 10 months ago
1997
IEEE
Abstract. The incremental and dynamic construction of interconnection networks from smaller components often leaves the fundamental problem of assigning addresses to processors to ...
155
click to vote
SPDP
1993
IEEE
15 years 10 months ago
1993
IEEE
- In this paper, we propose an optimal fault tolerant broadcasting algorithm which requires only n+1 steps for an SIMD hypercube with up to n-1 faulty nodes. The basic idea of the ...
172
click to vote
IPPS
1994
IEEE
15 years 10 months ago
1994
IEEE
The matrix chain ordering problem is to find the cheapest way to multiply a chain of n matrices, where the matrices are pairwise compatible but of varying dimensions. Here we give ...
194
click to vote
AUTONOMICS
2008
ACM
15 years 8 months ago
2008
ACM
Multicast trees are used in a variety of applications, such as publish/subscribe systems or content distribution networks. Existing algorithms for ad-hoc networks typically produc...
188
click to vote
AMW
2010
15 years 8 months ago
2010
In this work we present in-network techniques to improve the efficiency of spatial aggregate queries. Such queries are very common in a sensornet setting, demanding more targeted t...