Sciweavers

866 search results - page 15 / 174
» On Dynamic Shortest Paths Problems
Sort
View
ASPDAC
2006
ACM
82views Hardware» more  ASPDAC 2006»
14 years 1 months ago
An exact algorithm for the statistical shortest path problem
Liang Deng, Martin D. F. Wong
RANDOM
1997
Springer
13 years 11 months ago
Average-Case Complexity of Shortest-Paths Problems in the Vertex-Potential Model
Colin Cooper, Alan M. Frieze, Kurt Mehlhorn, Volke...
COMPGEOM
1990
ACM
13 years 11 months ago
On Solving Geometric Optimization Problems Using Shortest Paths
Elefterios A. Melissaratos, Diane L. Souvaine