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

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

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⟩
7 View
11 Download

Altmetric

Share

Gmail Facebook X LinkedIn More