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

Efficient Algorithms for Optimal Stream Merging for Media-on-Demand

โœ Scribed by Bar-Noy, Amotz; Ladner, Richard E.


Book ID
118180421
Publisher
Society for Industrial and Applied Mathematics
Year
2004
Tongue
English
Weight
251 KB
Volume
33
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Optimal and Efficient Algorithms for Sum
โœ Eunice E. Santos ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 360 KB

The problem of designing efficient parallel algorithms for summing and prefix summing for certain classes of the LogP model is studied. We present optimal algorithms for summing and show that any optimal summing algorithm must have a certain inherent structure. Moreover, we present optimal or near-o