Zinder Yakov; Do Van Ha
(Springer, 2005)
Two extensions of the classical scheduling model with two parallel identical machines and a partially ordered set of unit execution time tasks are considered. It is well known that the Coffman-Graham algorithm constructs ...