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]
@article{KomusiewiczNU11,
title = {Deconstructing intractability - A multivariate complexity analysis of interval constrained coloring},
author = {Christian Komusiewicz and Rolf Niedermeier and Johannes Uhlmann},
year = {2011},
doi = {10.1016/j.jda.2010.07.003},
url = {http://dx.doi.org/10.1016/j.jda.2010.07.003},
tags = {analysis},
researchr = {https://researchr.org/publication/KomusiewiczNU11},
cites = {0},
citedby = {0},
journal = {J. Discrete Algorithms},
volume = {9},
number = {1},
pages = {137-151},
}