Fast Divide-and-Conquer Algorithms for Preemptive Scheduling Problems with Controllable Processing Times - A Polymatroid Optimization Approach.

Natalia V. Shakhlevich, Akiyoshi Shioura, Vitaly A. Strusevich

Browse the full ESA paper archive.