Analysis of a Distributed Algorithm for Extrema Finding in a Ring

Rotem, D., Korach, E., & Santoro, N. (1987). Analysis of a Distributed Algorithm for Extrema Finding in a Ring. Journal of Parallel and Distributed Computing, 7315(87), 575-591.

Type

Journal article

Intellectual base

Primary research

Year

1987

DOI

10.1016/0743-7315(87)90031-1

Link

https://doi.org/10.1016/0743-7315(87)90031-1

Cited by

1 citation across 1 artifact.

Domain-specific

• Chang–Roberts Algorithm
  • Chang and Roberts introduced the selective-message-extinction improvement for decentralized extrema finding in circular process configurations. Later analysis established its average-case message behavior and contrasted its unidirectional and bidirectional forms.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:8eb51eb7549d · see in the full table