Abstract
In [1] Algorithm III is proposed as a solution to the problem of finding the median of a multiset distributed on two processes. In this note it is shown how this algorithm fails to find the median and how it can be corrected.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
F. Chin and H. F. Ting, An improved algorithm for finding the median distributively,Algorithmica,2 (1987), 235–249.
M. Rodeh, Finding the median distributively,J. Comput. System Sci.,24 (1982), 162–166.
Author information
Authors and Affiliations
Additional information
Communicated by Franco P. Preparata.
Rights and permissions
About this article
Cite this article
Mantzaris, S.L. On “an improved algorithm for finding the median distributively” [1]. Algorithmica 10, 501–504 (1993). https://doi.org/10.1007/BF01891834
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01891834