Key points are not available for this paper at this time.
We show that the problem of finding an optimal schedule for a set of jobs is polynomial complete even in the following two restricted cases.
Jeffrey D. Ullman (Mon,) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: