Improved kernels for several problems on planar graphs
From MaRDI portal
Publication:777291
DOI10.1007/978-3-319-78455-7_13zbMath1446.68075OpenAlexW2790774451MaRDI QIDQ777291
Neng Huang, Guanlan Tan, Jianxin Wang, Beilin Zhuo, Qilong Feng
Publication date: 7 July 2020
Full work available at URL: https://doi.org/10.1007/978-3-319-78455-7_13
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Parameterized complexity, tractability and kernelization (68Q27)
This page was built for publication: Improved kernels for several problems on planar graphs
