Sciweavers

410 search results - page 8 / 82
» Upgrading Shortest Paths in Networks
Sort
View
IPPS
2007
IEEE
15 years 6 months ago
Advanced Shortest Paths Algorithms on a Massively-Multithreaded Architecture
We present a study of multithreaded implementations of Thorup’s algorithm for solving the Single Source Shortest Path (SSSP) problem for undirected graphs. Our implementations l...
Joseph R. Crobak, Jonathan W. Berry, Kamesh Maddur...
HIPC
2003
Springer
15 years 4 months ago
On Shortest Path Routing Schemes for Wireless Ad Hoc Networks
Subhankar Dhar, Michael Q. Rieck, Sukesh Pai