𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Lower bounds on the efficiency of transforming static data structures into dynamic structures

✍ Scribed by Kurt Mehlhorn


Publisher
Springer
Year
1981
Tongue
English
Weight
950 KB
Volume
15
Category
Article
ISSN
1433-0490

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On the dynamization of data structures
✍ Nageswara S. V. Rao; Vijay K. Vaishnavi; S. Sitharama Iyengar πŸ“‚ Article πŸ“… 1988 πŸ› Springer Netherlands 🌐 English βš– 988 KB
Lower bounds on the information rate of
✍ Carles PadrΓ³; GermΓ‘n SΓ‘ez πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 81 KB

We present some new lower bounds on the optimal information rate and on the optimal average information rate of secret sharing schemes with homogeneous access structure. These bounds are found by using some covering constructions and a new parameter, the k-degree of a participant, that is introduced