706 search results - page 2 / 142 » Online Interval Scheduling |
RTS
2006
13 years 5 months ago
2006
Timing constraints for radar tasks are usually specified in terms of the minimum and maximum temporal distance between successive radar dwells. We utilize the idea of feasible int...
RANDOM
1999
Springer
13 years 9 months ago
1999
Springer
We investigate an online version of a basic scheduling problem where a set of jobs has to be scheduled on a number of identical machines so as to minimize the makespan. The job pr...
HPCC
2007
Springer
13 years 11 months ago
2007
Springer
Advance Reservations(AR) make it possible to guarantee the QoS of Grid applications by reserving a particular resource capability over a defined time interval on local resources. H...
SWAT
2010
Springer
13 years 10 months ago
2010
Springer
A t-interval is a union of at most t half-open intervals on the real line. An interval is
CORR
2010
Springer
13 years 2 months ago
2010
Springer
We consider the discrepancy problem of coloring n intervals with k colors such that at each point on the line, the maximal difference between the number of intervals of any two co...