Sciweavers

12707 search results - page 355 / 2542
» A Distributed Arc-Consistency Algorithm
Sort
View
IPPS
2005
IEEE
16 years 12 days ago
PDM Sorting Algorithms That Take A Small Number of Passes
We live in an era of data explosion that necessitates the discovery of novel out-of-core techniques. The I/O bottleneck has to be dealt with in developing out-of-core methods. The...
Sanguthevar Rajasekaran, Sandeep Sen
ICPP
2003
IEEE
16 years 2 days ago
A Parallel Algorithm for Enumerating Combinations
In this paper we propose an efficient parallel algorithm with simple static and dynamic scheduling for generating combinations. It can use any number of processors (NP ≤ n − ...
Martha Torres, Alfredo Goldman, Junior Barrera
ICPP
2006
IEEE
16 years 25 days ago
A Coarse Grained Parallel Algorithm for Hausdorff Voronoi Diagrams
We present the first parallel algorithm for building a Hausdorff Voronoi diagram (HVD). Our algorithm is targeted towards cluster computing architectures and computes the Hausdor...
Frank K. H. A. Dehne, Anil Maheshwari, Ryan Taylor
PACT
2005
Springer
16 years 9 days ago
A Parallel Version for the Propagation Algorithm
This paper presents a parallel version for the Propagation Algorithm which belongs to the region growing family of algorithms. The main goal of our implementation is to decrease de...
Márcio Bastos Castro, Lucas Baldo, Luiz Gus...
184
Voted
SPAA
2004
ACM
16 years 7 days ago
Online algorithms for network design
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...
Adam Meyerson