Data reduction for graph coloring problems
From MaRDI portal
Publication:393081
DOI10.1016/j.ic.2013.08.005zbMath1435.68124MaRDI QIDQ393081
Stefan Kratsch, Bart M. P. Jansen
Publication date: 16 January 2014
Published in: Information and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ic.2013.08.005
05C15: Coloring of graphs and hypergraphs
68Q27: Parameterized complexity, tractability and kernelization