Abstract | ||
---|---|---|
We provide a monotone O(m^2^/^3)-approximation algorithm for scheduling related machines with precedence constraints. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1016/j.orl.2007.05.003 | Oper. Res. Lett. |
Keywords | Field | DocType |
monotone o,algorithmic mechanism design,with precedence constraints. keywords: scheduling,scheduling,monotone approximation algorithm,precedence constraints,approximation algorithm,precedence constraint,related machine,scheduling algorithm,mechanism design | Approximation algorithm,Mathematical optimization,Algorithmics,Scheduling (computing),Algorithmic mechanism design,Theoretical computer science,Dynamic priority scheduling,Monotone polygon,Mathematics | Journal |
Volume | Issue | ISSN |
36 | 2 | Operations Research Letters |
Citations | PageRank | References |
2 | 0.65 | 13 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sven O. Krumke | 1 | 308 | 36.62 |
Anne M. Schwahn | 2 | 19 | 2.00 |
van stee | 3 | 490 | 39.87 |
Stephan Westphal | 4 | 97 | 13.41 |