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
Article Dans Une Revue SIAM Journal on Discrete Mathematics Année : 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

Domaines

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

Ignasi Sau  : Connectez-vous pour contacter le contributeur

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

Soumis le : mardi 14 mars 2023-12:11:41

Dernière modification le : jeudi 7 novembre 2024-16:14:03

Archivage à long terme le : jeudi 15 juin 2023-18:43:46

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS ALGCO LIRMM UNIV-MONTPELLIER ANR
21 Consultations
33 Téléchargements

Altmetric

Partager

More