Publication:5111869
From MaRDI portal
DOI10.4230/LIPIcs.IPEC.2017.10zbMath1443.68071MaRDI QIDQ5111869
Publication date: 27 May 2020
treewidth; parameterized complexity; sparse graphs; structural parameters; polynomial kernels; treedepth
68R10: Graph theory (including graph drawing) in computer science
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
68Q27: Parameterized complexity, tractability and kernelization