Fine-grained parameterized complexity analysis of graph coloring problems
From MaRDI portal
Publication:2112649
DOI10.1016/j.dam.2022.11.011MaRDI QIDQ2112649
Bart M. P. Jansen, Lars Jaffke
Publication date: 11 January 2023
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2022.11.011
graph coloring; fixed-parameter tractability; strong exponential time hypothesis; fine-grained complexity; structural parameterizations