𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Note on sums containing small divisors

✍ Scribed by Helmut Rüßmann


Publisher
John Wiley and Sons
Year
1976
Tongue
English
Weight
112 KB
Volume
29
Category
Article
ISSN
0010-3640

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A note on Bertsekas' small-label-first s
✍ Chen, Zhi-Long; Powell, Warren B. 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 103 KB 👁 1 views

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