Sciweavers

174 search results - page 7 / 35
» The AllDifferent Constraint with Precedences
Sort
View
WAOA
2005
Springer
89views Algorithms» more  WAOA 2005»
14 years 25 days ago
Speed Scaling of Tasks with Precedence Constraints
Kirk Pruhs, Rob van Stee, Patchrawat Uthaisombut
SODA
2008
ACM
76views Algorithms» more  SODA 2008»
13 years 8 months ago
Non-clairvoyant scheduling with precedence constraints
Julien Robert, Nicolas Schabanel
EOR
2002
105views more  EOR 2002»
13 years 7 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