𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Time and Cost Trade-Offs in Gossiping

✍ Scribed by Czumaj, Artur; Gasieniec, Leszek; Pelc, Andrzej


Book ID
118198968
Publisher
Society for Industrial and Applied Mathematics
Year
1998
Tongue
English
Weight
323 KB
Volume
11
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


MODELING TIME-COST TRADE-OFFS IN CPM NET
✍ Chris Pilot; Stephen Pilot πŸ“‚ Article πŸ“… 2009 πŸ› Production and Operations Management Society 🌐 English βš– 358 KB
A bicriterion approach to time/cost trad
✍ Luk N. Van Wassenhove; Kenneth R. Baker πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 363 KB

Tiffs paper discusses a bieriterion approach to sequencing with tlme/cost tnlde-offs, This approach, which produces an efficient frontier of possible schedules, has the fidv'mtage that it does not require tile sequencing criteria to be measurable in the sllnle ilnils as the resource allocation cost,

Time-Randomness Trade-offs in Parallel C
✍ Danny Krizanc πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 171 KB

In this paper we study two problems which have a provable gap between their randomized and deterministic complexity; oblivious routing on fixed connection Ε½ . networks and finding the median on a parallel comparison tree PCT . We prove a trade-off between the amount of randomness used by an algorith