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

Article de revue

Open Access

Avec comité de lecture

SIAM Journal on Discrete Mathematics, Vol.36(4), pp.2737-2773

12/2022

Résumé

Vertex cover

Parameterized complexity

Polynomial kernel

Structural parameterization

Bridge-depth

url

Find in HALAfficher

url

https://doi.org/10.1137/21m1400766Afficher

Published (Version of record) Ouvrir

1 Consultations de la notice

Titre: Bridge-Depth Characterizes which Minor-Closed Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
Créateurs - sans rôle: Marin Bougeret - Université de Montpellier
Bart M P Jansen - Eindhoven University of Technology
Ignasi Sau - Université de Montpellier
Détails de publication: SIAM Journal on Discrete Mathematics, Vol.36(4), pp.2737-2773
Identifiants: 99150431109311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Langue: English
Type de ressource: Journal article
Champs locaux: lirmm-04028294