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

Tree sorting of records in computers

โœ Scribed by S. I. Kozlova


Publisher
Springer US
Year
1976
Tongue
English
Weight
121 KB
Volume
10
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Parallel computation of matchings in tre
โœ Constantine N.K. Osiakwan; Selim G. Akl ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 932 KB

We present adaptive parallel algorithms for b-matchings in trees. The algorithms are designed using the exclusive-read exclusive-write parallel random-access machine (EREW PRAM) model of parallel computation. For a tree of n vertices, we present an algorithm that determines a maximum cardinality b-m