A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs - Archive ouverte HAL
Article Dans Une Revue Algorithmica Année : 2015

A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs

Fichier principal
Vignette du fichier
bullFreeFptFinal.pdf (329.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-01482301 , version 1 (23-07-2024)

Identifiants

Citer

Stéphan Thomassé, Nicolas Trotignon, Kristina Vušković. A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs. Algorithmica, 2015, 77 (3), pp.619 - 641. ⟨10.1007/s00453-015-0083-x⟩. ⟨hal-01482301⟩
324 Consultations
27 Téléchargements

Altmetric

Partager

More