Work

Resolving Conflicts and Electing Leaders

Year: 2019
Type: preprint
Abstract: We review distributed algorithms for transmitting data ($n$ real numbers) under a broadcast communication model, as well as for maximum finding and for sorting. Our interest is in the basics of recursive formulas and corresponding asymptotics as ${n\to\infty}$. The emphasis is on concrete examples rather than general theory.
Language: English
Open Access status: green
OpenAlex ID: W2995999954
Cites: 31
Cited by: 3
Related to: 10