A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs
Domaines
Mathématique discrète [cs.DM]| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
Article Dans Une Revue
Algorithmica
Année : 2015
Stéphan Thomassé : Connectez-vous pour contacter le contributeur
https://hal.science/hal-01482301
Soumis le : mardi 23 juillet 2024-10:41:02
Dernière modification le : mardi 12 novembre 2024-15:20:07
Dates et versions
Identifiants
- HAL Id : hal-01482301 , version 1
- ARXIV : 1310.6205
- DOI : 10.1007/s00453-015-0083-x
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⟩
Collections
324
Consultations
27
Téléchargements