Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

12

ORL
2008

favoriteEmaildiscussreport

112views more ORL 2008»

A monotone approximation algorithm for scheduling with precedence constraints

13 years 4 months ago

A monotone approximation algorithm for scheduling with precedence constraints

Download www.mpi-inf.mpg.de

We provide a monotone O(m2/3 )-approximation algorithm for scheduling related machines with precedence constraints.

Sven Oliver Krumke, Anne Schwahn, Rob van Stee, St

Real-time Traffic

-approximation Algorithm | ORL 2008 | Precedence Constraints |

claim paper

Related Content

» AverageCase Performance Analysis Of Online NonClairvoyant Scheduling Of Parallel Tasks Wit...

» On the Approximability of Average Completion Time Scheduling under Precedence Constraints

» Approximation Bounds for a General Class of Precedence Constrained Parallel Machine Schedu...

» Scheduling with Precedence Constraints of Low Fractional Dimension

» Approximating PrecedenceConstrained Single Machine Scheduling by Coloring

» NonSchedulability Conditions for Offline Scheduling of RealTime Systems Subject to Precede...

» Improved Approximations for Multiprocessor Scheduling Under Uncertainty

» An Efficient FaultTolerant Scheduling Algorithm for RealTime Tasks with Precedence Constra...

» Systemonachip test scheduling with precedence relationships preemption and power constrain...

Post Info
More Details (n/a)

Added	14 Dec 2010
Updated	14 Dec 2010
Type	Journal
Year	2008
Where	ORL
Authors	Sven Oliver Krumke, Anne Schwahn, Rob van Stee, Stephan Westphal

Comments (0)