Sciweavers

517 search results - page 13 / 104
» Approximation Algorithms for Scheduling with Reservations
Sort
View
223
Voted
ACID
2006
249views Algorithms» more  ACID 2006»
15 years 8 months ago
Improved Approximation Algorithm for Scheduling Tasks with a Choice of Start Times
Daya Ram Gaur, Ramesh Krishnamurti, Ján Man...
188
Voted
MOR
2006
90views more  MOR 2006»
15 years 7 months ago
Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems
Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani
137
Voted
INFORMS
2002
60views more  INFORMS 2002»
15 years 7 months ago
Experimental Comparison of Approximation Algorithms for Scheduling Unrelated Parallel Machines
Tjark Vredeveld, Cor A. J. Hurkens
RTSS
2002
IEEE
16 years 9 days ago
Approximate Schedulability Analysis
The schedulability analysis problem for many realistic task models is intractable. Therefore known algorithms either have exponential complexity or at best can be solved in pseudo...
Samarjit Chakraborty, Simon Künzli, Lothar Th...