A note on tariffication strategy cases in telecommunications
โ Scribed by Gustav Cepciansky; Ladislav Schwartz
- Publisher
- Springer
- Year
- 2008
- Tongue
- English
- Weight
- 269 KB
- Volume
- 9
- Category
- Article
- ISSN
- 1385-9587
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
An example is presented to show that the worst-case complexity of Bertsekas' small-labelfirst strategy for the shortest path problem is exponential. It becomes polynomial if, when scanning a node i, its successors j โ G(i) are examined in the nondecreasing order of d ij , the distance between i and
The completeness, for consequence-finding, of various linear resolution strategies is siudied. Linear resolution with merging and subsL'mption is complete. A.ordered, linear resolution with merging J;ยข, in a certain sense, complete. Linear resolution with merging and C.ordering is incomplete. It is