2714 search results - page 331 / 543 » Approximation Schemes for Scheduling |
122
click to vote
CORR
2010
Springer
15 years 3 months ago
2010
Springer
We study the convergence of Markov Decision Processes made of a large number of objects to optimization problems on ordinary differential equations (ODE). We show that the optimal...
121
click to vote
CORR
2004
Springer
15 years 3 months ago
2004
Springer
An optimization problem that naturally arises in the study of swarm robotics is the Freeze-Tag Problem (FTP) of how to awaken a set of "asleep" robots, by having an awak...
130
click to vote
ANOR
2010
15 years 2 months ago
2010
This paper considers online stochastic optimization problems where uncertainties are characterized by a distribution that can be sampled and where time constraints severely limit t...
216
click to vote
DCOSS
2011
Springer
14 years 3 months ago
2011
Springer
—Given a set of sensor nodes V where each node wants to broadcast a message to all its neighbors that are within a certain broadcasting range, the local broadcasting problem is t...
208
click to vote
SIGMOD
2006
ACM
16 years 4 months ago
2006
ACM
Exact computation for aggregate queries usually requires large amounts of memory ? constrained in data-streaming ? or communication ? constrained in distributed computation ? and ...