Skip to content

Marthe Bonamy

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

19

Venues

12

Active years

2017–2026

Best venue rank

A*

Where they publish

Papers

19 indexed papers, newest first.

YearVenueTitleAuthors
2026PODCMeta-Theorems for Cuttable Distributed Problems.Marthe Bonamy, Cyril Gavoille, Avinandan Das, Jukka Suomela, Timoth Picavet, Alexandra Wesolek
2025PODCLocal Constant Approximation for Dominating Set on Graphs Excluding Large Minors.Marthe Bonamy, Cyril Gavoille, Timoth Picavet, Alexandra Wesolek
2023MFCSExploring the Space of Colourings with Kempe Changes (Invited Talk).Marthe Bonamy
2023SODASparse graphs with bounded induced cycle packing number have logarithmic treewidth.Marthe Bonamy, Edouard Bonnet, Hugues Dprs, Louis Esperet, Colin Geniet, Claire Hilaire, Stphan Thomass, Alexandra Wesolek
2021STOCOptimal labelling schemes for adjacency, comparability, and reachability.Marthe Bonamy, Louis Esperet, Carla Groenland, Alex D. Scott
2020GDLimiting Crossing Numbers for Geodesic Drawings on the Sphere.Marthe Bonamy, Bojan Mohar, Alexandra Wesolek
2020SODAShorter Labeling Schemes for Planar Graphs.Marthe Bonamy, Cyril Gavoille, Michal Pilipczuk
2020STACSShortest Reconfiguration of Colorings Under Kempe Changes.Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mhlenthaler, Akira Suzuki, Kunihiro Wasa
2019COCOONDiameter of Colorings Under Kempe Changes.Marthe Bonamy, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Haruka Mizuta, Moritz Mhlenthaler, Akira Suzuki, Kunihiro Wasa
2019MFCSThe Perfect Matching Reconfiguration Problem.Marthe Bonamy, Nicolas Bousquet, Marc Heinrich, Takehiro Ito, Yusuke Kobayashi, Arnaud Mary, Moritz Mhlenthaler, Kunihiro Wasa
2019STACSEnumerating Minimal Dominating Sets in Triangle-Free Graphs.Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond
2019WADSGraph Isomorphism for (HMarthe Bonamy, Konrad K. Dabrowski, Matthew Johnson, Danil Paulusma
2018FOCSEPTAS for Max Clique on Disks and Unit Balls.Marthe Bonamy, Edouard Bonnet, Nicolas Bousquet, Pierre Charbit, Stphan Thomass
2018PODCDistributed Coloring in Sparse Graphs with Fewer Colors.Pierre Aboulker, Marthe Bonamy, Nicolas Bousquet, Louis Esperet
2018WGOn Directed Feedback Vertex Set Parameterized by Treewidth.Marthe Bonamy, Lukasz Kowalik, Jesper Nederlof, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna
2017ESATight Lower Bounds for the Complexity of Multicoloring.Marthe Bonamy, Lukasz Kowalik, Michal Pilipczuk, Arkadiusz Socala, Marcin Wrochna
2017ISAACIndependent Feedback Vertex Set for P_5-free Graphs.Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Danil Paulusma
2017MFCSRecognizing Graphs Close to Bipartite Graphs.Marthe Bonamy, Konrad K. Dabrowski, Carl Feghali, Matthew Johnson, Danil Paulusma
2017WGToken Sliding on Chordal Graphs.Marthe Bonamy, Nicolas Bousquet