On the price of independence for vertex cover, feedback vertex set and odd cycle transversal

Dabrowski, Konrad K.; Johnson, Matthew; Paesani, Giacomo; Paulusma, Daniël; Zamaraev, Viktor

doi:10.1016/j.ejc.2023.103821

On the price of independence for vertex cover, feedback vertex set and odd cycle transversal

Dabrowski, Konrad K.; Johnson, Matthew; Paesani, Giacomo; Paulusma, Daniël; Zamaraev, Viktor

Authors

Konrad K. Dabrowski

Professor Matthew Johnson matthew.johnson2@durham.ac.uk
Head Of Department

Giacomo Paesani

Professor Daniel Paulusma daniel.paulusma@durham.ac.uk
Professor

Viktor Zamaraev

Citation

Dabrowski, K. K., Johnson, M., Paesani, G., Paulusma, D., & Zamaraev, V. (2024). On the price of independence for vertex cover, feedback vertex set and odd cycle transversal. European Journal of Combinatorics, 117, Article 103821. https://doi.org/10.1016/j.ejc.2023.103821

Journal Article Type	Article
Acceptance Date	Oct 1, 2023
Online Publication Date	Oct 9, 2023
Publication Date	2024-03
Deposit Date	Dec 30, 2023
Publicly Available Date	Jan 2, 2024
Journal	European Journal of Combinatorics
Print ISSN	0195-6698
Electronic ISSN	1095-9971
Publisher	Elsevier
Peer Reviewed	Peer Reviewed
Volume	117
Article Number	103821
DOI	https://doi.org/10.1016/j.ejc.2023.103821
Public URL	https://durham-repository.worktribe.com/output/2076643