p-Edge/Vertex-Connected Vertex Cover: Parameterized and Approximation Algorithms

Carl Einarson, Gregory Gutin, Bart Jansen, Diptapriyo Majumdar, Magnus Wahlström

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	23-40
Number of pages	18
Journal	Journal of Computer and System Sciences
Volume	133
Early online date	7 Dec 2022
DOIs	https://doi.org/10.1016/j.jcss.2022.11.002
Publication status	Published - May 2023

Access to Document

@article{7993fe89dfab4b3b8a6dd8f34bf87346,

title = "p-Edge/Vertex-Connected Vertex Cover: Parameterized and Approximation Algorithms",

author = "Carl Einarson and Gregory Gutin and Bart Jansen and Diptapriyo Majumdar and Magnus Wahlstr{\"o}m",

year = "2023",

month = may,

doi = "10.1016/j.jcss.2022.11.002",

language = "English",

volume = "133",

pages = "23--40",

journal = "Journal of Computer and System Sciences",

issn = "0022-0000",

publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - p-Edge/Vertex-Connected Vertex Cover

T2 - Parameterized and Approximation Algorithms

AU - Einarson, Carl

AU - Gutin, Gregory

AU - Jansen, Bart

AU - Majumdar, Diptapriyo

AU - Wahlström, Magnus

PY - 2023/5

Y1 - 2023/5

U2 - 10.1016/j.jcss.2022.11.002

DO - 10.1016/j.jcss.2022.11.002

M3 - Article

SN - 0022-0000

VL - 133

SP - 23

EP - 40

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

ER -