Randomized sorting and selection on mesh-connected processor arrays (preliminary version)

Abstract

Article Free Access Share on Randomized sorting and selection on mesh-connected processor arrays (preliminary version) Authors: Christos Kaklamanis Aiken Computation Laboratory, Harvard University, Cambridge, MA Aiken Computation Laboratory, Harvard University, Cambridge, MAView Profile , Danny Krizanc Dept. of Computer Science, University of Rochester, Rochester, NY Dept. of Computer Science, University of Rochester, Rochester, NYView Profile , Lata Narayanan Dept. of Computer Science, University of Rochester, Rochester, NY Dept. of Computer Science, University of Rochester, Rochester, NYView Profile , Thanasis Tsantilas Dept. of Computer Science, Columbia University, New York, NY Dept. of Computer Science, Columbia University, New York, NYView Profile Authors Info & Claims SPAA '91: Proceedings of the third annual ACM symposium on Parallel algorithms and architecturesJune 1991Pages 17–28https://doi.org/10.1145/113379.113381Published:01 June 1991Publication History 26citation272DownloadsMetricsTotal Citations26Total Downloads272Last 12 Months16Last 6 weeks2 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF