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

Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01482301
Contributor : Nicolas Trotignon <>
Submitted on : Friday, March 3, 2017 - 2:38:46 PM
Last modification on : Thursday, April 4, 2019 - 10:18:05 AM

Links full text

Identifiers

Citation

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

Share

Metrics

Record views

310