Segev Shlomov, Avi Yaeli
CHI 2024
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
Zahra Ashktorab, Djallel Bouneffouf, et al.
IJCAI 2025
Conference paper
Tutorials and Technical Briefings at ISEC 2025
Atul Kumar
ISEC 2025
Zijian Ding, Michelle Brachman, et al.
C&C 2025