Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
Marthe Bonamy
(1)
,
Édouard Bonnet
(2)
,
Hugues Déprés
(2)
,
Louis Esperet
(3)
,
Colin Geniet
(2)
,
Claire Hilaire
(4)
,
Stéphan Thomassé
(2)
,
Alexandra Wesolek
(5)
1
LaBRI -
Laboratoire Bordelais de Recherche en Informatique
2 MC2 - Modèles de calcul, Complexité, Combinatoire
3 G-SCOP_OC - Optimisation Combinatoire
4 Univerza Na Primorskem, Università Del Litorale / University of Primorska [Koper, Slovenia]
5 TUB - Technical University of Berlin / Technische Universität Berlin
2 MC2 - Modèles de calcul, Complexité, Combinatoire
3 G-SCOP_OC - Optimisation Combinatoire
4 Univerza Na Primorskem, Università Del Litorale / University of Primorska [Koper, Slovenia]
5 TUB - Technical University of Berlin / Technische Universität Berlin
Édouard Bonnet
- Fonction : Auteur
- PersonId : 171728
- IdHAL : edouard-bonnet
- ORCID : 0000-0002-1653-5822
- IdRef : 182698602
Louis Esperet
- Fonction : Auteur
- PersonId : 5910
- IdHAL : esperet
- ORCID : 0000-0001-6200-0514
- IdRef : 128056746
Stéphan Thomassé
- Fonction : Auteur
- PersonId : 171719
- IdHAL : stephan-thomasse
- ORCID : 0000-0002-7090-1790
- IdRef : 077482476