Space-efficient scheduling of stochastically generated tasks

Tomáš Brázdil, Javier Esparza, Stefan Kiefer +1

We study the problem of scheduling tasks for execution by a processor when the tasks can stochastically generate new tasks. Tasks can be of different types, and each type has a fix…