376 search results - page 30 / 76 » On the Advice Complexity of Online Problems |
112
click to vote
TASE
2008
IEEE
14 years 11 months ago
2008
IEEE
Condition monitoring and fault diagnosis in modern manufacturing automation is of great practical significance. It improves quality and productivity, and prevents damage to machine...
SWAT
2004
Springer
15 years 5 months ago
2004
Springer
The seat reservation problem is the problem of assigning passengers to seats on a train with n seats and k stations enroute in an online manner. The performance of algorithms for t...
100
click to vote
CORR
2010
Springer
14 years 11 months ago
2010
Springer
In this report, we consider the problem of real-time transmission scheduling over time-varying channels. We first formulate the transmission scheduling problem as a Markov decisio...
107
click to vote
INFOCOM
2011
IEEE
14 years 3 months ago
2011
IEEE
Abstract—In this paper, we investigate the problem of maximizing the throughput over a finite-horizon time period for a sensor network with energy replenishment. The finite-horiz...
126
click to vote
SIAMCOMP
2012
13 years 2 months ago
2012
We consider online algorithms for the generalized caching problem. Here we are given a cache of size k and pages with arbitrary sizes and fetching costs. Given a request sequence ...