6897 search results - page 412 / 1380 » Parallelization of Modular Algorithms |
116
click to vote
SPAA
2000
ACM
15 years 8 months ago
2000
ACM
We conduct an experimental analysis of a distributed, randomized algorithm for edge coloring graphs. The algorithm is extremely simple, yet, according to the probabilistic analysi...
162
click to vote
TPDS
1998
15 years 3 months ago
1998
—Many time-critical applications require predictable performance and tasks in these applications have deadlines to be met. In this paper, we propose an efficient algorithm for no...
122
click to vote
ICDCS
2007
IEEE
15 years 10 months ago
2007
IEEE
This paper proposes a methodology for designing a class of algorithms for computing functions in dynamic distributed systems in which communication channels and processes may ceas...
130
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...