UC BERKELEY
EECS technical reports
TECHNICAL REPORTS


CSD-02-1220.pdf
CSD-02-1220.ps
Conditions of Use

Archive Home Page

Conditional Scheduling with Varying Deadlines

Authors:
Horowitz, Benjamin
Technical Report Identifier: CSD-02-1220
December 13, 2002
CSD-02-1220.pdf
CSD-02-1220.ps

Abstract: We examine a conditional scheduling model in which the deadlines of jobs are allowed to vary. We explore variants of the basic model and locate the dividing line between NP-hard and polynomial-time problems.