A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Article Dans Une Revue Algorithmica Année : 2017

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

Dates et versions

hal-01482301 , version 1 (03-03-2017)

Identifiants

Citer

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

Altmetric

Partager

Gmail Facebook X LinkedIn More