๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Finite capacity priority queues with potential health applications

โœ Scribed by Asha Seth Kapadia; Chiang Yu Kun; Mohammad Fasihullah Kazmi


Book ID
103695707
Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
785 KB
Volume
12
Category
Article
ISSN
0305-0548

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Architecture independent parallel select
โœ Alexandros V. Gerbessiotis; Constantinos J. Siniolakis ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 344 KB

We present a randomized selection algorithm whose performance is analyzed in an architecture independent way on the bulk-synchronous parallel (BSP) model of computation along with an application of this algorithm to dynamic data structures, namely parallel priority queues. We show that our algorithm