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

Gene sharing and genome evolution: networks in trees and trees in networks

โœ Scribed by Robert G. Beiko

Publisher
Springer Netherlands
Year
2010
Tongue
English
Weight
243 KB
Volume
25
Category
Article
ISSN
0169-3867

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Snap-stabilization and PIF in tree netwo
Snap-stabilization and PIF in tree networks
โœ Alain Bui; Ajoy K. Datta; Franck Petit; Vincent Villain ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 650 KB
Faster exact algorithms for steiner tree
Faster exact algorithms for steiner trees in planar networks
โœ Marshall Bern ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 739 KB

We improve the time and space complexities of dynamic programming algorithms that compute optimal Steiner trees spanning nodes in planar networks. Our algorithms have special application to the rectilinear Steiner problem.

Space and Time Efficient Self-Stabilizin
Space and Time Efficient Self-Stabilizing โ„“-Exclusion in Tree Networks
โœ R. Hadid ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 292 KB

We propose an efficient self-stabilizing '-exclusion algorithm in rooted tree networks running under an unfair distributed daemon. The '-exclusion problem is a generalization of the mutual exclusion problem}' รฐ'51) processors, instead of 1, are permitted to use a shared resource. The algorithm is se