A note on boundingk-terminal reliability
โ Scribed by Charles J. Colbourn
- Book ID
- 105301244
- Publisher
- Springer
- Year
- 1992
- Tongue
- English
- Weight
- 261 KB
- Volume
- 7
- Category
- Article
- ISSN
- 0178-4617
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Most systems have been recently complicated with remarkable development of their high performances. Both hardware and softavare become redundant, and sometimes, serious problems of interference between them might be newly generated. It would be inappropriate to calculate the reliabilities of such co
In 2002, Lin and Xue [Inform. Process. Lett. 84 (2002) 103-107] introduced a variant of the graph Steiner tree problem, in which each terminal vertex is required to be a leaf in the solution Steiner tree. They presented a ฯ + 2 approximation algorithm, where ฯ is the approximation ratio of the bes