𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the construction of weighted time-optimal B-trees

✍ Scribed by Shou-Hsuan Stephen Huang; Venkatraman Viswanathan

Publisher
Springer Netherlands
Year
1990
Tongue
English
Weight
528 KB
Volume
30
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Parallel construction of optimal indepen
Parallel construction of optimal independent spanning trees on hypercubes
✍ Jinn-Shyong Yang; Shyue-Ming Tang; Jou-Ming Chang; Yue-Li Wang πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 212 KB

The use of multiple independent spanning trees (ISTs) for data broadcasting in networks provides a number of advantages, including the increase of fault-tolerance and bandwidth. Thus, the designs of multiple ISTs on several classes of networks have been widely investigated. Tang et al. [S.-M. Tang,

On the existence and construction of non
On the existence and construction of non-extreme (a,b)-trees
✍ Lars Jacobsen; Kim S. Larsen; Morten N. Nielsen πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 69 KB

In amortized analysis of data structures, it is standard to assume that initially the structure is empty. Usually, results cannot be established otherwise. In this paper, we investigate the possibilities of establishing such results for initially non-empty multi-way trees.