540 search results - page 9 / 108 » Competitive Routing over Time |
ALGORITHMICA
2005
13 years 9 months ago
2005
Let s be the ratio of the cost for purchasing skis over the cost for renting them. Then the famous result for the ski-rental problem shows that skiers should buy their skis after r...
ICDCS
2011
IEEE
12 years 8 months ago
2011
IEEE
Abstract—Intentional interference constitutes a major threat for communication networks operating over a shared medium where availability is imperative. Jamming attacks are often...
IJAHUC
2007
13 years 9 months ago
2007
: In this paper, we investigate a new efficient QoS routing protocol based on the time-slot leasing mechanism over Bluetooth WPANs. The “transmission holding” problem is incurr...
PPSN
2010
Springer
13 years 7 months ago
2010
Springer
The Vehicle Routing Problem with Time Windows involves finding the lowest-cost set of routes to deliver goods to customers, which have service time windows, using a homogeneous ...
INFOCOM
2003
IEEE
14 years 2 months ago
2003
IEEE
— We present a new algorithm for routing of messages in ad-hoc networks where the nodes are energy-constrained. The routing objective is to maximize the total number of messages ...