518 search results - page 70 / 104 » Beating a Random Assignment |
120
click to vote
INFOCOM
2009
IEEE
15 years 9 months ago
2009
IEEE
—In this paper we propose to construct an flexible delay line with maximum delay d by parallel non-overtaking delay lines. We show that for a fixed number of non-overtaking del...
108
Voted
APPROX
2009
Springer
15 years 9 months ago
2009
Springer
Abstract. Given a set J of jobs, where each job j is associated with release date rj, deadline dj and processing time pj, our goal is to schedule all jobs using the minimum possibl...
138
click to vote
ESA
2009
Springer
15 years 9 months ago
2009
Springer
We introduce the First Fit Matching Periods algorithm for rate-monotonic multiprocessor scheduling of periodic tasks with implicit deadlines and show that it yields asymptotically...
153
Voted
IJCNN
2008
IEEE
15 years 9 months ago
2008
IEEE
— Gene expression based cancer classification using classifier ensembles is the main focus of this work. A new ensemble method is proposed that combines predictions of a small ...
125
click to vote
GLOBECOM
2007
IEEE
15 years 8 months ago
2007
IEEE
—In this paper, we clarify inter-link interference in wireless ad-hoc networks by using link-directional interference graphs (l-graph). Most of the interference graphs in the lit...