Sciweavers

425 search results - page 5 / 85
» A Fully Dynamic Algorithm for Distributed Shortest Paths
Sort
View
59
Voted
ICC
2007
IEEE
117views Communications» more  ICC 2007»
15 years 8 months ago
New Parallel Shortest Path Searching Algorithm based on Dynamically Reconfigurable Processor DAPDNA-2
Hiroyuki Ishikawa, Sho Shimizu, Yutaka Arakawa, Na...
87
Voted
INFORMS
2008
44views more  INFORMS 2008»
15 years 2 months ago
Speeding Up Dynamic Shortest-Path Algorithms
Luciana S. Buriol, Mauricio G. C. Resende, Mikkel ...
93
Voted
COMCOM
2000
96views more  COMCOM 2000»
15 years 2 months ago
A routing algorithm for dynamic multicast trees with end-to-end path length control
The new Path Length Control (PLC) algorithm establishes and maintains multicast trees which maximize the bandwidth to be shared by multiple receivers and which satisfy the maximum...
Hiroshi Fujinoki, Kenneth J. Christensen
131
Voted
HIPC
2007
Springer
15 years 8 months ago
Accelerating Large Graph Algorithms on the GPU Using CUDA
Abstract. Large graphs involving millions of vertices are common in many practical applications and are challenging to process. Practical-time implementations using high-end comput...
Pawan Harish, P. J. Narayanan
124
Voted
IPPS
2007
IEEE
15 years 8 months ago
On Achieving the Shortest-Path Routing in 2-D Meshes
In this paper, we present a fully distributed process to collect and distribute the minimal connected component (MCC) fault information so that the shortest-path between a source ...
Zhen Jiang, Jie Wu