Reducing the vertex cover number via edge contractions

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

doi:10.1016/j.jcss.2023.03.003

Reducing the vertex cover number via edge contractions

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

Algorithms

Federal University of Minas Gerais
University of Montpellier
Federal Fluminense University
University of Warsaw
Indian Institute of Science Education and Research Pune
CISPA Helmholz Center for Information Security

Research output: Journal Article or Conference Article in Journal › Journal article › Research › peer-review

Abstract

Original language	English
Journal	Journal of Computer and System Sciences
Volume	136
Pages (from-to)	63-87
Number of pages	25
ISSN	1090-2724
DOIs	https://doi.org/10.1016/j.jcss.2023.03.003
Publication status	Published - 2023

Keywords

Blocker problems
Edge contraction
Parameterized complexity
Vertex cover

Access to Document

10.1016/j.jcss.2023.03.003

https://www.sciencedirect.com/science/article/pii/S0022000023000302/pdfft?md5=0d38a5ceed7ac99c3de08671605cdfc9&pid=1-s2.0-S0022000023000302-main.pdf

Cite this

@article{426de3becefe4bdd863fb40ae10062e2,

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

keywords = "Blocker problems, Edge contraction, Parameterized complexity, Vertex cover, 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

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 -