Sciweavers

832 search results - page 2 / 167
» Parallel algorithms for solving aggregated shortest-path pro...
Sort
View
FCCM
2006
IEEE
107views VLSI» more  FCCM 2006»
13 years 11 months ago
Hardware/Software Integration for FPGA-based All-Pairs Shortest-Paths
Field-Programmable Gate Arrays (FPGAs) are being employed in high performance computing systems owing to their potential to accelerate a wide variety of long-running routines. Par...
Uday Bondhugula, Ananth Devulapalli, James Dinan, ...
ESA
2005
Springer
176views Algorithms» more  ESA 2005»
13 years 11 months ago
On Degree Constrained Shortest Paths
Abstract. Traditional shortest path problems play a central role in both the design and use of communication networks and have been studied extensively. In this work, we consider a...
Samir Khuller, Kwangil Lee, Mark A. Shayman
PVLDB
2010
146views more  PVLDB 2010»
13 years 4 months ago
Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions
The current widespread use of location-based services and GPS technologies has revived interest in very fast and scalable shortest path queries. We introduce a new shortest path q...
Michael Rice, Vassilis J. Tsotras