Sciweavers

410 search results - page 8 / 82
» Upgrading Shortest Paths in Networks
Sort
View
206
Voted
IPPS
2007
IEEE
16 years 1 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...
129
Voted
HIPC
2003
Springer
16 years 18 days ago
On Shortest Path Routing Schemes for Wireless Ad Hoc Networks
Subhankar Dhar, Michael Q. Rieck, Sukesh Pai