Sciweavers

735 search results - page 2 / 147
» Randomization in Parallel Stringology
Sort
View
ECCC
2000
140views more  ECCC 2000»
14 years 11 months ago
Randomized Approximation Schemes for Scheduling Unrelated Parallel Machines
We consider the problem of Scheduling n Independent Jobs on m Unrelated Parallel Machines, when the number of machines m is xed. We address the standard problem of minimizing the ...
Pavlos Efraimidis, Paul G. Spirakis
RSA
1998
93views more  RSA 1998»
14 years 11 months ago
Parallel randomized load balancing
It is well known that after placing n balls independently and uniformly at random into n bins, the fullest bin holds (logn=log logn) balls with high probability. Recently, Azar et...
Micah Adler, Soumen Chakrabarti, Michael Mitzenmac...
MST
2000
101views more  MST 2000»
14 years 11 months ago
Robust Parallel Computations through Randomization
In this paper we present an efficient general simulation strategy for computations designed for fully operational BSP machines of n ideal processors, on n-processor dynamic-fault-p...
Spyros C. Kontogiannis, Grammati E. Pantziou, Paul...
JPDC
1998
52views more  JPDC 1998»
14 years 11 months ago
A Randomized Parallel Sorting Algorithm with an Experimental Study
David R. Helman, David A. Bader, Joseph JáJ...
CORR
2011
Springer
149views Education» more  CORR 2011»
14 years 6 months ago
Tight Bounds for Parallel Randomized Load Balancing
Christoph Lenzen, Roger Wattenhofer