Complexity of scheduling tasks with time-dependent execution times

J. Berger, Private communication. Du, 1989, Complexity of scheduling parallel task systems, SIAM J. Discrete Math., 2, 473, 10.1137/0402042 Garey, 1979 Horn, 1974, Some simple scheduling algorithms, Naval Res. Logist. Quart., 21, 177, 10.1002/nav.3800210113 Lin, 1987, Concord: A distributed system making use of imprecise results, Proc. COMPSAC'87 Lin, 1987, Imprecise results: Utilizing partial computations in real-time systems, Proc. 8th Real-Time Systems Symp., 210 Liu, 1987, Scheduling real-time, periodic jobs using imprecise results, Proc. 8th Real-Time Systems Symp., 252