Sciweavers

3563 search results - page 540 / 713
» Scheduling Algorithms for Procrastinators
Sort
View
154
Voted
ESA
2010
Springer
140views Algorithms» more  ESA 2010»
15 years 5 months ago
A Robust PTAS for Machine Covering and Packing
Abstract. Minimizing the makespan or maximizing the minimum machine load are two of the most important and fundamental parallel machine scheduling problems. In an online scenario, ...
Martin Skutella, José Verschae
119
Voted
COR
2008
88views more  COR 2008»
15 years 5 months ago
Solving the swath segment selection problem through Lagrangean relaxation
The Swath Segment Selection Problem (SSSP) is an NP-hard combinatorial optimization problem arising in the context of planning and scheduling satellite operations. It was defined ...
Roberto Cordone, Federico Gandellini, Giovanni Rig...
ICCAD
2009
IEEE
135views Hardware» more  ICCAD 2009»
15 years 2 months ago
Enhanced reliability-aware power management through shared recovery technique
While Dynamic Voltage Scaling (DVS) remains as a popular energy management technique for real-time embedded applications, recent research has identified significant and negative i...
Baoxian Zhao, Hakan Aydin, Dakai Zhu
CORR
2010
Springer
201views Education» more  CORR 2010»
15 years 2 months ago
Online Advertisement, Optimization and Stochastic Networks
In this paper, we propose a stochastic model to describe how search service providers charge client companies based on users' queries for the keywords related to these compan...
R. Srikant
154
Voted
CORR
2010
Springer
116views Education» more  CORR 2010»
15 years 2 months ago
Balanced Interval Coloring
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...
Antonios Antoniadis, Falk Hüffner, Pascal Len...