... 34:372–3 76, 1985 [ 16] D Rotem, N Santoro, and J.B Sidney Shout-echo selection in distributed files Networks, 16: 77– 86, 19 86 [17] N Santoro, M Scheutzow, and J.B Sidney On the expected complexity of distributed ... 1989 [6] O Gerstel and S Zaks The bit complexity of distributed sorting Algorithmica, 18: 405–4 16, 1997 [7] H.P Hofstee, A.J Martin, and J.L.A van de Snepscheut Distributed sorting Science of Computer ... regardless of the storage requirement, if the initial set is equidistributed (Exercise 5 .6. 33) 3 06 DISTRIBUTED SET OPERATIONS {4, 8} {4, 6} {1, 4} {1, 4} {6} {8} {3} {3} {7} {1} {6} {6} {1, 3}...