Preprocessing vertex-deletion problems: characterizing graph properties by low-rank adjacencies

DOI10.1016/j.jcss.2021.12.003zbMath1483.68258arXiv2004.08818MaRDI QIDQ2119402

Bart M. P. Jansen, Jari J. H. de Kroon

Publication date: 29 March 2022

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2004.08818

zbMATH Keywords

kernelization; graph modification; structural parameterization; vertex-deletion

Mathematics Subject Classification ID

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

68Q27: Parameterized complexity, tractability and kernelization