Sciweavers

114 search results - page 2 / 23
» Resource Constrained Shortest Paths
Sort
View
WEA
2005
Springer
194views Algorithms» more  WEA 2005»
13 years 10 months ago
Acceleration of Shortest Path and Constrained Shortest Path Computation
Ekkehard Köhler, Rolf H. Möhring, Heiko ...
CPAIOR
2010
Springer
13 years 9 months ago
Constraint-Based Local Search for Constrained Optimum Paths Problems
Constrained Optimum Path (COP) problems arise in many real-life applications and are ubiquitous in communication networks. They have been traditionally approached by dedicated algo...
Pham Quang Dung, Yves Deville, Pascal Van Hentenry...
ESA
2005
Springer
176views Algorithms» more  ESA 2005»
13 years 10 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
ICCSA
2004
Springer
13 years 10 months ago
New Parameter for Balancing Two Independent Measures in Routing Path
The end-to-end characteristic is an important factor for QoS support. Since network users and their required bandwidths for applications increase, the efficient usage of networks h...
Moonseong Kim, Young-Cheol Bang, Hyunseung Choo
PVLDB
2010
146views more  PVLDB 2010»
13 years 2 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