540 search results - page 9 / 108 » Competitive Routing over Time |
60
Voted
ALGORITHMICA
2005
14 years 11 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...
115
Voted
ICDCS
2011
IEEE
13 years 11 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
14 years 11 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...
116
Voted
PPSN
2010
Springer
14 years 10 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
15 years 5 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 ...