Merve Unuvar, Yurdaer Doganata, et al.
CLOUD 2014
Paper
Lower Bounds for Distributed Maximum-Finding Algorithms
Abstract
Tills paper establishes several lower bounds of the form Ω(nlogn) for the number of messages needed to find the maximum label in a circular configuration of n labeled processes with no central controller. © 1984, ACM. All rights reserved.
Related
Segev Shlomov, Avi Yaeli
CHI 2024
Seung Gu Kang, Jeff Weber, et al.
ACS Fall 2023
Ora Nova Fandina, Eitan Farchi, et al.
AAAI 2026