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]

Authors

Christian Komusiewicz

This author has not been identified. Look up 'Christian Komusiewicz' in Google

Rolf Niedermeier

This author has not been identified. Look up 'Rolf Niedermeier' in Google

Johannes Uhlmann

This author has not been identified. Look up 'Johannes Uhlmann' in Google