Sciweavers

410 search results - page 2 / 82
» Upgrading Shortest Paths in Networks
Sort
View
NETWORKS
2006
14 years 9 months ago
The approach-dependent, time-dependent, label-constrained shortest path problem
Hanif D. Sherali, Chawalit Jeenanunta, Antoine G. ...
ESA
2005
Springer
176views Algorithms» more  ESA 2005»
15 years 3 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
EJC
2008
14 years 9 months ago
Energy and length in a topological planar quadrilateral
We provide bounds for the product of the lengths of distinguished shortest paths in a finite network induced by a triangulation of a topological planar quadrilateral.
Sa'ar Hersonsky
INFOCOM
2010
IEEE
14 years 8 months ago
On Distributed Time-Dependent Shortest Paths over Duty-Cycled Wireless Sensor Networks
Abstract—We revisit the shortest path problem in asynchronous duty-cycled wireless sensor networks, which exhibit time-dependent features. We model the time-varying link cost and...
Shouwen Lai, Binoy Ravindran