\(p\)-edge/vertex-connected vertex cover: parameterized and approximation algorithms
From MaRDI portal
Publication:2677827
DOI10.1016/j.jcss.2022.11.002MaRDI QIDQ2677827
Gregory Gutin, Magnus Wahlström, Bart M. P. Jansen, Diptapriyo Majumdar, Carl Einarson
Publication date: 6 January 2023
Published in: Journal of Computer and System Sciences (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2009.08158
connectivity; kernels; approximation algorithms; vertex cover; parameterized algorithms; approximate kernels
68-XX: Computer science