Two-Dimensional Gantt Charts and a Scheduling Algorithm of Lawler.

Michel X. Goemans, David P. Williamson

Browse the full SODA paper archive.