Deterministic parallel selection algorit
β
M. Cafaro; Vincenzo De Bene; G. Aloisio
π
Article
π
2009
π
John Wiley and Sons
π
English
β 351 KB
## Abstract We present two deterministic parallel Selection algorithms for distributed memory machines, under the coarseβgrained multicomputer model. Both are based on the use of two weighted 3βmedians, that allows discarding at least 1/3 of the elements in each iteration. The first algorithm sligh