Sciweavers

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