Sciweavers

174 search results - page 7 / 35
» The AllDifferent Constraint with Precedences
Sort
View
WAOA
2005
Springer
89views Algorithms» more  WAOA 2005»
15 years 7 months ago
Speed Scaling of Tasks with Precedence Constraints
Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut
108
Voted
SODA
2008
ACM
76views Algorithms» more  SODA 2008»
15 years 3 months ago
Non-clairvoyant scheduling with precedence constraints
Julien Robert, Nicolas Schabanel
34
Voted
COR
1998
46views more  COR 1998»
15 years 1 months ago
A new approximation algorithm for UET-Scheduling with chain-type precedence constraints
Jiye Han, Jianjun Wen, Guochuan Zhang
EOR
2002
105views more  EOR 2002»
15 years 1 months ago
Review of properties of different precedence graphs for scheduling problems
Precedence constraints are a part of a definition of any scheduling problem. After recalling, in precise graph-theoretical terms, the relations between task-on-arc and task-on-nod...
Jacek Blazewicz, Daniel Kobler