6897 search results - page 728 / 1380 » Parallelization of Modular Algorithms |
217
click to vote
ESA
2004
Springer
16 years 21 days ago
2004
Springer
Sample sort, a generalization of quicksort that partitions the input into many pieces, is known as the best practical comparison based sorting algorithm for distributed memory para...
152
click to vote
PPSN
2004
Springer
16 years 20 days ago
2004
Springer
Abstract. We introduce the concept of fruitful regions in a dynamic routing context: regions that have a high potential of generating loads to be transported. The objective is to m...
183
click to vote
PPSN
2004
Springer
16 years 20 days ago
2004
Springer
Abstract. We introduce a model for cooperative coevolutionary algorithms (CCEAs) using partial mixing, which allows us to compute the expected long-run convergence of such algorith...
167
click to vote
IPPS
2003
IEEE
16 years 18 days ago
2003
IEEE
Given a vector ( 1 2 ::: t) of non increasing positive integers, and an undirected graph G = (V E), an L( 1 2 ::: t)-coloring of G is a function f from the vertex set V to a set o...
193
click to vote
SPAA
2003
ACM
16 years 16 days ago
2003
ACM
The general problem of verifying coherence for shared-memory multiprocessor executions is NP-Complete. Verifying memory consistency models is therefore NP-Hard, because memory con...