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

Computing the Diameter in Multiple-Loop Networks

โœ Scribed by J. Zerovnik; T. Pisanski


Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
543 KB
Volume
14
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

โœฆ Synopsis


The authors wish to thank the anonymous referees for detailed reading of the manuscript. Their comments enabled us to improve the quality of the manuscript considerably, in particular to complete proofs of Lemmas 2 and 5 . We also thank John Shawe-Taylor for careful reading of the final version of the paper.


๐Ÿ“œ SIMILAR VOLUMES


Managing Multiple Communication Methods
โœ Ian Foster; Jonathan Geisler; Carl Kesselman; Steven Tuecke ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 352 KB

Modern networked computing environments and applications often require-or can benefit from-the use of multiple communication substrates, transport mechanisms, and protocols, chosen according to where communication is directed, what is communicated, or when communication is performed. We propose tech

Approximations for the Disjoint Paths Pr
โœ Jon Kleinberg; ร‰va Tardos ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 512 KB

We consider the problem of connecting distinguished terminal pairs in a graph via edge-disjoint paths. This is a classical NP-complete problem for which no general approximation techniques are known; it has recently been brought into focus in papers discussing applications to admission control in hi