Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles SIAM Journal on Discrete Mathematics Year : 2022

Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel

Marin Bougeret
Algorithmes, Graphes et Combinatoire
CV
Bart M P Jansen
Department of Information and Computing Sciences [Utrecht]
Ignasi Sau
Algorithmes, Graphes et Combinatoire
CV

Domains

Mathematics [math]
Fichier principal
Vignette du fichier
lirmm-04028294.pdf (1.32 Mo) Télécharger le fichier

Ignasi Sau  : Connect in order to contact the contributor

https://hal-lirmm.ccsd.cnrs.fr/lirmm-04028294

Submitted on : Tuesday, March 14, 2023-12:11:41 PM

Last modification on : Monday, April 8, 2024-2:27:15 PM

Long-term archiving on: Thursday, June 15, 2023-6:43:46 PM

Download

Dates and versions

lirmm-04028294 , version 1 (14-03-2023)

Identifiers

Cite

Marin Bougeret, Bart M P Jansen, Ignasi Sau. Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel. SIAM Journal on Discrete Mathematics, 2022, 36 (4), pp.2737-2773. ⟨10.1137/21m1400766⟩. ⟨lirmm-04028294⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM UNIV-MONTPELLIER ANR
14 View
24 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More