Deconstructing intractability - A multivariate complexity analysis of interval constrained coloring

Christian Komusiewicz, Rolf Niedermeier, Johannes Uhlmann. Deconstructing intractability - A multivariate complexity analysis of interval constrained coloring. J. Discrete Algorithms, 9(1):137-151, 2011. [doi]

Abstract

Abstract is missing.