Shout echo selection in distributed file
โ
Doron Rotem; Nicola Santoro; Jeffrey B. Sidney
๐
Article
๐
1986
๐
John Wiley and Sons
๐
English
โ 458 KB
An algorithm for selecting the kth smallest elemcnt of a distributed file using shout-echo communication primitives is presented. It is shown that. for large values of k ( e . g . . the median). the proposed algorithm improves the existing upperbound.