A Subexponential Time Algorithm for Makespan Scheduling of Unit Jobs with Precedence Constraints.

Jesper Nederlof, Cline M. F. Swennenhuis, Karol Wegrzycki

Browse the full SODA paper archive.