6437 search results - page 355 / 1288 » Parallel Algorithms for Arrangements |
131
click to vote
DEXA
2005
Springer
15 years 9 months ago
2005
Springer
Abstract. The development of scalable parallel database systems requires the design of efficient algorithms for the join operation which is the most frequent and expensive operatio...
145
click to vote
SPAA
2004
ACM
15 years 9 months ago
2004
ACM
This paper presents the first polylogarithmic-competitive online algorithms for two-metric network design problems. These problems arise naturally in the design of computer netwo...
127
Voted
PPSN
2004
Springer
15 years 9 months ago
2004
Springer
Current Genetic Algorithms can efficiently address order-k separable problems, in which the order of the linkage is restricted to a low value k. Outside this class, there exist hie...
142
click to vote
IPPS
2003
IEEE
15 years 9 months ago
2003
IEEE
Mesh partitioning is an important problem that has extensive applications in many areas. Multilevel algorithms are a successful class of optimization techniques which addresses th...
141
click to vote
IPPS
1998
IEEE
15 years 8 months ago
1998
IEEE
In this paper, we present nearly optimal algorithms for broadcast on a d-dimensional nn:::n torus that supports all-port communication and wormhole routing. Let Tn denote the numb...