𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Another adaptive distributed shortest path algorithm

✍ Scribed by Humblet, P.A.


Book ID
117861892
Publisher
IEEE
Year
1991
Tongue
English
Weight
897 KB
Volume
39
Category
Article
ISSN
0090-6778

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A fully dynamic algorithm for distribute
✍ Serafino Cicerone; Gabriele Di Stefano; Daniele Frigioni; Umberto Nanni πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 297 KB

We propose a fully dynamic distributed algorithm for the all-pairs shortest paths problem on general networks with positive real edge weights. If is the number of pairs of nodes changing the distance after a single edge modiΓΏcation (insert, delete, weight decrease, or weight increase) then the messa

A parallel shortest path algorithm
✍ Th. Mohr; C. Pasche πŸ“‚ Article πŸ“… 1988 πŸ› Springer Vienna 🌐 English βš– 565 KB
A bicriterion shortest path algorithm
✍ JoΓ£o Carlos Namorado Climaco; Ernesto QueirΓ³s Vieira Martins πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 386 KB