Approximations for Aligned Coloring and Spillage Minimization in Interval and Chordal Graphs

Douglas E. Carroll
APPROX-RANDOM (2009), pp. 29-41

Abstract