9
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

A note on the 1-maximal elements problem

Pages 171-175 | Received 03 Feb 1993, Published online: 19 Mar 2007

References

  • Berkman , O. , Breslauer , D. , Galil , Z. , Schieber , B. and Vishkin , U. 1989 . Proceedings of STOC . Highly Parallelizable Problems . 1989 . pp. 770 – 785 .
  • Cole , R. 1988 . Parallel Merge Sort . SIAM Journal on Computing , 17 : 770 – 785 .
  • Cole , R. and Vishkin , U. 1988 . Approximate parallel scheduling. Part I: The basic technique with applications to optimal parallel list ranking in logarithmic time . SIAM Journal on Computing , 17 : 128 – 142 .
  • Kim , S. K. 1989 . Proc. 27-th Annual Allerton Conference on Communications, Control, and Computing . Optimal parallel algorithms on sorted intervals . 1989 . pp. 766 – 775 .
  • Preas , B. T. 1988 . “ Physical design automation of VLSI systems ” . Edited by: Lorenzetti , M. J. Menlo Park : Benjamin/Cummings .
  • Preparata , F. P. and Shamos , M. I. 1985 . Computational Geometry: An Introduction , Springer-Verlag .
  • Stojmenovic , I. and Miyakawa , M. 1988 . An optimal parallel algorithm for solving the maximal elements problem in the plane . Parallel Computting , 7 : 249 – 251 .
  • Vishkin U. Synchronous parallel computation—a survey Dept. of Computer Science, Courant Institute. NYU 1983 TR 71

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.