✦ LIBER ✦

Trade-offs between Communication Throughput and Parallel Time

✍ Scribed by Yishay Mansour; Noam Nisan; Uzi Vishkin

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 141 KB
Volume: 15
Category: Article
ISSN: 0885-064X
DOI: 10.1006/jcom.1998.0498

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Time-Randomness Trade-offs in Parallel C

Time-Randomness Trade-offs in Parallel Computation

✍ 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

Conversion and Trade-offs between Scaled

Conversion and Trade-offs between Scaled Gaussian Parallel and Hierarchic Analysis Multirate Filter Banks

✍ Bennett Levitan; Gershon Buchsbaum 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 467 KB

Scaled Gaussian analysis multirate filter banks (MRBs) are analysis MRBs whose filters are Gaussians scaled differently in width and height. They are frequently employed in image processing and visual systems modeling. We define generalized scaled Gaussian analysis MRBs for both parallel and hierarc

Sequencing with setup time and order tar

Sequencing with setup time and order tardiness trade-offs

✍ Ching-Jong Liao; Cheng-Hsing Chuang 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 866 KB

We consider the problem ofschedulingcustomer orders on a single facility where each order consists of several jobs that can be clustered into several groups. When a facility is changed over to another group, a setup time associated with the new group is required. Two particular problems are consider

Upper bounds for time-space trade-offs i

Upper bounds for time-space trade-offs in sorting and selection

✍ Greg N. Frederickson 📂 Article 📅 1987 🏛 Elsevier Science 🌐 English ⚖ 561 KB

A hybrid multirate MAC protocol providin

A hybrid multirate MAC protocol providing trade-off between throughput and fairness in future TD-CDMA networks

✍ Vlacheas, Panagiotis T. ;Kolokotroni, Eleni A. ;Tragos, Elias Z. ;Theologou, Mic 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB

Test–retest reliability of health state

Test–retest reliability of health state valuation techniques: the time trade off and person trade off

✍ Suzanne Robinson 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 140 KB

Economic analysis is increasingly being employed in formal resource allocation decision-making processes in health care. As a consequence, the methods employed by economic analysts are increasingly subject to close scrutiny. One such area of methodology concerns the instruments used to elicit prefer