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
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
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