376 search results - page 12 / 76 » On the Advice Complexity of Online Problems |
110
Voted
WWW
2008
ACM
16 years 10 days ago
2008
ACM
Online advertising is a rapidly growing, multi-billion dollar industry. It has become a significant element of the Web browsing experience. Ad platforms used for ad selection use ...
189
click to vote
ICDE
2009
IEEE
16 years 1 months ago
2009
IEEE
Materializing results from complex aggregation queries helps to significantly improve response times in OLAP servers. This problem is known as the view selection problem: choosing ...
101
Voted
SPAA
2004
ACM
15 years 5 months ago
2004
ACM
This paper presents the first polylogarithmic-competitive online algorithms for two-metric network design problems. These problems arise naturally in the design of computer netwo...
85
Voted
ICDM
2008
IEEE
15 years 6 months ago
2008
IEEE
Monitoring applications play an increasingly important role in many domains. They detect events in monitored systems and take actions such as invoke a program or notify an adminis...
100
Voted
ECAI
2004
Springer
15 years 5 months ago
2004
Springer
In the past, Markov Decision Processes (MDPs) have become a standard for solving problems of sequential decision under uncertainty. The usual request in this framework is the compu...