Finding the Extrema of a Distributed Mul
β
Paola Alimonti; Paola Flocchini; Nicola Santoro
π
Article
π
1996
π
Elsevier Science
π
English
β 327 KB
If the ring is asynchronous, the number of messages required to solve LE (and, thus, EF) is β°(n ΠΈ log n) [4, 6-8, 14, 15]. For synchronous rings, several solutions have been presented with different bits-time complexities [5, 8-11, 16, 18, 19]. Unlike the asynchronous case, knowledge of the ring siz