Sciweavers

735 search results - page 2 / 147
» Randomization in Parallel Stringology
Sort
View
ECCC
2000
140views more  ECCC 2000»
13 years 5 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»
13 years 5 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»
13 years 5 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»
13 years 5 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»
13 years 9 days ago
Tight Bounds for Parallel Randomized Load Balancing
Christoph Lenzen, Roger Wattenhofer