DOI10.1007/978-3-642-22953-4_8zbMath1342.68167arXiv1104.4229MaRDI QIDQ3088272
Stefan Kratsch, Bart M. P. Jansen
Publication date: 19 August 2011 Published in: Fundamentals of Computation Theory (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/1104.4229
Mathematics Subject Classification ID
68Q25: Analysis of algorithms and problem complexity
05C15: Coloring of graphs and hypergraphs