6437 search results - page 355 / 1288 » Parallel Algorithms for Arrangements |
167
click to vote
DEXA
2005
Springer
16 years 8 days 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...
183
click to vote
SPAA
2004
ACM
16 years 5 days 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...
158
click to vote
PPSN
2004
Springer
16 years 2 days 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...
176
click to vote
IPPS
2003
IEEE
16 years 16 hour 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...
184
click to vote
IPPS
1998
IEEE
15 years 11 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...