Twin-width and polynomial kernels
From MaRDI portal
Publication:6372151
DOI10.1007/s00453-022-00965-5zbMath1523.68046arXiv2107.02882MaRDI QIDQ6372151
Édouard Bonnet, Steéphan Thomassé, Eun Jung Kim, Amadeus Reinald, Rémi Watrigant
Publication date: 6 July 2021
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Parameterized complexity, tractability and kernelization (68Q27)
This page was built for publication: Twin-width and polynomial kernels
