𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on optimal multiway split trees

✍ Scribed by L. T. Liu; Gen-Huey Chen; Yue-Li Wang

Publisher
Springer Netherlands
Year
1991
Tongue
English
Weight
493 KB
Volume
31
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Optimal multiway split trees
Optimal multiway split trees
✍ Shou-Hsuan Stephen Huang πŸ“‚ Article πŸ“… 1987 πŸ› Elsevier Science 🌐 English βš– 533 KB
On weighted multiway cuts in trees
On weighted multiway cuts in trees
✍ PΓ©ter L. ErdΕ‘s; LΓ‘szlΓ³ A. SzΓ©kely πŸ“‚ Article πŸ“… 1994 πŸ› Springer-Verlag 🌐 English βš– 751 KB
A note on Hamiltonian split graphs
A note on Hamiltonian split graphs
✍ Rainer E Burkard; Peter L Hammer πŸ“‚ Article πŸ“… 1980 πŸ› Elsevier Science 🌐 English βš– 230 KB
A note on optical routing on trees
A note on optical routing on trees
✍ S.Ravi Kumar; Rina Panigrahy; Alexander Russell; Ravi Sundaram πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 521 KB

Bandwidth is a very valuable resource in wavelength division multiplexed optical networks. The problem of finding an optimal assignment of wavelengths to requests is of fundamental importance in bandwidth utilization. We present a polynomial-time algorithm for this problem on fixed constant-size top