376 search results - page 33 / 76 » On the Advice Complexity of Online Problems |
ASIAN
2003
Springer
15 years 5 months ago
2003
Springer
Predicate detection is an important problem in distributed systems. Based on the temporal interactions of intervals, there exists a rich class of modalities under which global pred...
AUTOMATICA
2002
14 years 11 months ago
2002
For discrete-time linear time invariant systems with constraints on inputs and states, we develop an algorithm to determine explicitly, the state feedback control law which minimi...
136
click to vote
PODS
2012
ACM
13 years 2 months ago
2012
ACM
Data is increasingly being bought and sold online, and Webbased marketplace services have emerged to facilitate these activities. However, current mechanisms for pricing data are ...
SASO
2008
IEEE
15 years 6 months ago
2008
IEEE
As organization-based multiagent systems are applied to more complex problems, configuring and tuning the systems can become nearly as complex as the original problem a system wa...
IPL
2008
14 years 11 months ago
2008
We consider the online problem of scheduling jobs with equal processing times on a single machine. Each job has a release time and a deadline, and the goal is to maximize the numb...