608 search results - page 2 / 122 » On Dependent Randomized Rounding Algorithms |
118
Voted
ALT
2007
Springer
15 years 10 months ago
2007
Springer
It has been recently shown that calibration with an error less than ∆ > 0 is almost surely guaranteed with a randomized forecasting algorithm, where forecasts are obtained by...
99
Voted
WEA
2009
Springer
15 years 7 months ago
2009
Springer
75
Voted
JACIII
2006
15 years 1 months ago
2006
105
Voted
VLSID
2002
IEEE
16 years 1 months ago
2002
IEEE
In preemptive real-time systems, a tighter estimate of the Worst Case Response Time(WCRT) of the tasks can be obtained if the layout of the tasks in memory is included in the esti...
103
Voted
SIAMDM
2002
15 years 22 days ago
2002
We present a new class of randomized approximation algorithms for unrelated parallel machine scheduling problems with the average weighted completion time objective. The key idea i...