A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs
Domains
Discrete Mathematics [cs.DM]| Origin | Files produced by the author(s) |
|---|
Journal Articles
Algorithmica
Year : 2015
Stéphan Thomassé : Connect in order to contact the contributor
https://hal.science/hal-01482301
Submitted on : Tuesday, July 23, 2024-10:41:02 AM
Last modification on : Tuesday, November 12, 2024-3:20:07 PM
Dates and versions
Identifiers
- HAL Id : hal-01482301 , version 1
- ARXIV : 1310.6205
- DOI : 10.1007/s00453-015-0083-x
Cite
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
320
View
25
Download