Reducing the vertex cover number via edge contractions

Paloma Thomé de Lima, Vinicius dos Santos, Ignasi Sau, Uéverton Souza, Prafullkumar Tale

Publikation: Artikel i tidsskrift og konference artikel i tidsskrift › Tidsskriftartikel › Forskning › peer review

Abstract

Originalsprog	Engelsk
Tidsskrift	Journal of Computer and System Sciences
Vol/bind	136
Sider (fra-til)	63-87
Antal sider	25
ISSN	1090-2724
DOI	https://doi.org/10.1016/j.jcss.2023.03.003
Status	Udgivet - 2023

@article{426de3becefe4bdd863fb40ae10062e2,

title = "Reducing the vertex cover number via edge contractions",

keywords = "Blocker problems, Edge contraction, Parameterized complexity, Vertex cover",

author = "{Thom{\'e} de Lima}, Paloma and {dos Santos}, Vinicius and Ignasi Sau and U{\'e}verton Souza and Prafullkumar Tale",

year = "2023",

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

language = "English",

volume = "136",

pages = "63--87",

journal = "Journal of Computer and System Sciences",

issn = "1090-2724",

publisher = "Elsevier",

}

TY - JOUR

T1 - Reducing the vertex cover number via edge contractions

AU - Thomé de Lima, Paloma

AU - dos Santos, Vinicius

AU - Sau, Ignasi

AU - Souza, Uéverton

AU - Tale, Prafullkumar

PY - 2023

Y1 - 2023

KW - Blocker problems

KW - Edge contraction

KW - Parameterized complexity

KW - Vertex cover

U2 - 10.1016/j.jcss.2023.03.003

DO - 10.1016/j.jcss.2023.03.003

M3 - Journal article

SN - 1090-2724

VL - 136

SP - 63

EP - 87

JO - Journal of Computer and System Sciences

JF - Journal of Computer and System Sciences

ER -