Guy Even, Magnús M. Halldórsson, Lotem Kaplan, Dana Ron: Scheduling with conflicts: online and offline algorithms. J. Sched. 12(2): 199-224 (2009)