Sciweavers

517 search results - page 13 / 104
» Approximation Algorithms for Scheduling with Reservations
Sort
View
125
Voted
ACID
2006
249views Algorithms» more  ACID 2006»
15 years 1 months ago
Improved Approximation Algorithm for Scheduling Tasks with a Choice of Start Times
Daya Ram Gaur, Ramesh Krishnamurti, Ján Man...
91
Voted
MOR
2006
90views more  MOR 2006»
14 years 11 months ago
Approximation Algorithms for the Job Interval Selection Problem and Related Scheduling Problems
Julia Chuzhoy, Rafail Ostrovsky, Yuval Rabani
74
Voted
ORL
2007
75views more  ORL 2007»
14 years 11 months ago
Approximation algorithms for scheduling problems with a modified total weighted tardiness objective
Stavros G. Kolliopoulos, George Steiner
82
Voted
RTSS
2002
IEEE
15 years 4 months 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...