Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Conditional Scheduling with Varying Deadlines

Benjamin Horowitz

EECS Department
University of California, Berkeley
Technical Report No. UCB/CSD-02-1220
December 2002

http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/CSD-02-1220.pdf

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.


BibTeX citation:

@techreport{Horowitz:CSD-02-1220,
    Author = {Horowitz, Benjamin},
    Title = {Conditional Scheduling with Varying Deadlines},
    Institution = {EECS Department, University of California, Berkeley},
    Year = {2002},
    Month = {Dec},
    URL = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/6189.html},
    Number = {UCB/CSD-02-1220},
    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.}
}

EndNote citation:

%0 Report
%A Horowitz, Benjamin
%T Conditional Scheduling with Varying Deadlines
%I EECS Department, University of California, Berkeley
%D 2002
%@ UCB/CSD-02-1220
%U http://www.eecs.berkeley.edu/Pubs/TechRpts/2002/6189.html
%F Horowitz:CSD-02-1220