Aller au contenu principal
Marthe Bonamy
- Directeur de Recherches
- CNRS
- Département
- CombAlgo
- Équipe
- Algorithmique Distribuée
- Fonction administrative
- Responsable Equipe Graphes et Optimisation (Dpt COMBALGO)
- Adresse E-mail
- marthe.bonamy
labri.fr - Bureau
- 119
- Tel
- +33 (0)5 40 00 35 13
Extrait de publications
- Marthe Bonamy, Colin Geniet. $χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs. 2025.
- Marthe Bonamy, Cyril Gavoille, Timothe Picavet, Alexandra Wesolek. Local Constant Approximation for Dominating Set on Graphs Excluding Large Minors. Proceedings of the ACM Symposium on Principles of Distributed Computing, 2025,
- Marthe Bonamy, Karolína Hylasová, Tomáš Kaiser, Jean-Sébastien Sereni. Lower bound on the maximum denominator of fractional chromatic numbers. 2025.
- Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, et al.. Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces. Journal of the European Mathematical Society, 2024, 26 (10), pp.3739-3791.
- Marthe Bonamy, Édouard Bonnet, Hugues Déprés, Louis Esperet, Colin Geniet, et al.. Sparse graphs with bounded induced cycle packing number have logarithmic treewidth. 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), Jan 2023, Florence, Italy. pp.3006-3028,