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

Data structures for virtual-circuit implementation

โœ Scribed by Neil Stewart


Publisher
Elsevier Science
Year
1982
Tongue
English
Weight
508 KB
Volume
5
Category
Article
ISSN
0140-3664

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Implementing persistent data structures
โœ Allen Parrish; Brandon Dixon; David Cordes; Susan Vrbsky; John Lusth ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 186 KB

Persistent data structures allow efficient access to, and modification of, previous values of the data structure. In this paper, we illustrate a class-based implementation of persistence. Our implementation provides a mechanism to transform a given (non-persistent) class to a persistent form without

Greedy online algorithms for routing per
โœ Havill, Jessen T.; Mao, Weizhen ๐Ÿ“‚ Article ๐Ÿ“… 1999 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 231 KB

We analyze the competitive ratio of two greedy online algorithms for routing permanent virtual circuits in a network with arbitrary topology and uniform capacity links. We show that the competitive ratio of the first algorithm, with respect to network congestion, is in โ€( อŒ แฐm) and O( อŒ แฐแธm), where