Publication:5111881

DOI10.4230/LIPIcs.IPEC.2017.22zbMath1443.68132MaRDI QIDQ5111881

Bart M. P. Jansen, Astrid Pieterse

Publication date: 27 May 2020

zbMATH Keywords

graph coloring; sparsification; kernelization

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

68Q27: Parameterized complexity, tractability and kernelization