Recherche

Mes travaux portent principalement sur la théorie des graphes et l’algorithmique distribuée, avec un intérêt particulier pour les représentations implicites, les structures sur surfaces et les agents mobiles.

• Profil DBLP

Publications

2026

• avec Stéphane Devismes et Yoann Dieudonné : Graph Exploration: The Impact of a Distance Constraint. Algorithmica 88(2): 24.
• avec Stéphane Devismes et Yoann Dieudonné : Can Like Attract Like? A Study of Homonymous Gathering in Networks. STOC 2026: 933-942.

2025

• avec Stéphane Devismes et Yoann Dieudonné : Graph Exploration: The Impact of a Distance Constraint. ICALP 2025: 68:1-68:18.

2023

• avec Sébastien Bouchard, Yoann Dieudonné et Andrzej Pelc : Almost-Optimal Deterministic Treasure Hunt in Unweighted Graphs. ACM Transactions on Algorithms 19(3): 22:1-22:32.

2022

• avec Victor Chepoi et Sébastien Ratel : Distance Labeling Schemes for K4-Free Bridged Graphs. Information and Computation 289: 104959.
• avec Sébastien Bouchard et Andrzej Pelc : Impact of Knowledge on the Cost of Treasure Hunt in Trees. Networks 80(1): 51-62.
• avec Arnaud Casteigts, Timothée Corsini et Hervé Hocquard : Robustness of Distances and Diameter in a Fragile Network. SAND 2022: 9:1-9:16.

2021

• avec Victor Chepoi et Sébastien Ratel : Distance and Routing Labeling Schemes for Cube-Free Median Graphs. Algorithmica 83(1): 252-296.
• avec Jérémie Chalopin, Shantanu Das, Yann Disser et Matús Mihalák : Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Agents. Theoretical Computer Science 868: 87-96.
• avec Sébastien Bouchard, Yoann Dieudonné et Andrzej Pelc : Almost-Optimal Deterministic Treasure Hunt in Arbitrary Graphs. ICALP 2021: 36:1-36:20.

2020

• avec Victor Chepoi et Sébastien Ratel : On Density of Subgraphs of Cartesian Products. Journal of Graph Theory 93(1): 64-87.
• avec Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf et Matús Mihalák : Collaborative Delivery with Energy-Constrained Mobile Robots. Theoretical Computer Science 810: 2-14.
• avec Victor Chepoi et Sébastien Ratel: Distance Labeling Schemes for K4-Free Bridged Graphs. SIROCCO 2020: 310-327

2019

• avec Victor Chepoi et Sébastien Ratel : On Density of Subgraphs of Halved Cubes. European Journal of Combinatorics 80: 57-70.
• avec Evangelos Bampas, Lélia Blin, Jurek Czyzowicz, David Ilcinkas, Maria Potop-Butucaru et Sébastien Tixeuil : On Asynchronous Rendezvous in General Graphs. Theoretical Computer Science 753: 80-90.
• avec Jurek Czyzowicz, Maxime Godon et Evangelos Kranakis : Group Search of the Plane with Faulty Robots. Theoretical Computer Science 792: 69-84.
• avec Victor Chepoi et Sébastien Ratel: Distance Labeling Schemes for Cube-Free Median Graphs. MFCS 2019: 15:1-15:14.
• avec Jérémie Chalopin, Shantanu Das, Yann Disser et Matús Mihalák: Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Agents. SIROCCO 2019: 139-153.

2018

avec Jurek Czyzowicz, Maxime Godon, Evangelos Kranakis et Euripides Markou: Exploring Graphs with Time Constraints by Unreliable Collections of Mobile Robots. SOFSEM 2018: 381-395.

2016

• avec Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz, Andrzej Pelc et Yann Vaxès : Convergecast and Broadcast by Power-Aware Mobile Agents. Algorithmica 74(1): 117-155.
• avec Louis Esperet et Daniel Gonçalves : Coloring Non-Crossing Strings. Electronic Journal of Combinatorics 23(4): P4.4.
• avec Jérémie Chalopin, Yoann Dieudonné et Andrzej Pelc : Rendezvous in Networks in Spite of Delay Faults. Distributed Computing 29(3): 187-205.
• avec Andreas Bärtschi, Jérémie Chalopin, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf et Matús Mihalák: Collaborative Delivery with Energy-Constrained Mobile Robots. SIROCCO 2016: 258-274.

2015

• avec Jérémie Chalopin, Shantanu Das, Pawel Gawrychowski, Adrian Kosowski et Przemyslaw Uznanski : Limit Behavior of the Multi-agent Rotor-Router System. DISC 2015: 123-139.

2014

• avec Jérémie Chalopin, Yoann Dieudonné et Andrzej Pelc : Fault-Tolerant Rendezvous in Networks. ICALP 2014: 411-422.

2013

• avec Jurek Czyzowicz, David Ilcinkas et Andrzej Pelc : Worst-case Optimal Exploration of Terrains with Obstacles. Information and Computation 225: 16-28.
• avec Bostjan Bresar, Jérémie Chalopin, Victor Chepoi, Matjaz Kovse et Yann Vaxès : Retracts of Products of Chordal Graphs. Journal of Graph Theory 73(2): 161-180.
• avec Jérémie Chalopin, Shantanu Das et Euripides Markou: Tight bounds for black hole search with scattered agents in synchronous rings. Theor. Comput. Sci. 509: 70-85.

2012

• avec Jurek Czyzowicz et Andrzej Pelc : How to Meet Asynchronously (Almost) Everywhere. ACM Transactions on Algorithms 8(4): 37:1-37:14.
• avec Julian Anaya, Jérémie Chalopin, Jurek Czyzowicz et Andrzej Pelc, Yann Vaxès : Collecting Information by Power-Aware Mobile Agents. DISC 2012: 46-60

2011

• avec Jurek Czyzowicz, David Ilcinkas et Andrzej Pelc : Asynchronous Deterministic Rendezvous in Bounded Terrains. Theoretical Computer Science 412(50): 6926-6937.
• avec Jurek Czyzowicz et Andrzej Pelc : Optimality and Competitiveness of Exploring Polygons by Mobile Robots. Information and Computation 209(1): 74-88.
• avec Jérémie Chalopin, Shantanu Das et Euripides Markou: Tight Bounds for Scattered Black Hole Search in a Ring. SIROCCO 2011: 186-197.
• avec Jérémie Chalopin, Shantanu Das et Euripides Markou: Black Hole Search with Finite Automata Scattered in a Synchronous Torus. DISC 2011: 432-446.

2010

• avec Andrew Collins, Jurek Czyzowicz et Leszek Gasieniec: Tell Me Where I Am So I Can Meet You Sooner. ICALP (2) 2010: 502-514.
• avec Jurek Czyzowicz, David Ilcinkas et Andrzej Pelc: Asynchronous Deterministic Rendezvous in Bounded Terrains. SIROCCO 2010: 72-85.
• avec Jurek Czyzowicz, Arnaud Labourel et Andrzej Pelc: How to Meet Asynchronously (Almost) Everywhere. SODA 2010: 22-30
• avec Jurek Czyzowicz, David Ilcinkas et Andrzej Pelc: Optimal Exploration of Terrains with Obstacles. SWAT 2010: 1-12
• avec Evangelos Bampas, Jurek Czyzowicz, Leszek Gasieniec, David Ilcinkas, Arnaud Labourel: Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids. DISC 2010: 297-311.

2009

• avec Louis Esperet et Daniel Gonçalves : Coloring a Set of Touching Strings. Electronic Notes in Discrete Mathematics 34: 213-217.
• avec Jurek Czyzowicz et Andrzej Pelc: Optimality and Competitiveness of Exploring Polygons by Mobile Robots. ESA 2009: 263-274.

2008

• On Universal Graphs of Minor Closed Families. Electronic Notes in Discrete Mathematics 31: 85-89.
• avec Louis Esperet et Pascal Ochem : On Induced-Universal Graphs for the Class of Bounded-Degree Graphs. Information Processing Letters 108(5): 255-260.

2007

• avec Cyril Gavoille : Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs. ESA 2007: 582-593.
• avec Nicolas Bonichon et Cyril Gavoille : Short Labels by Traversal and Jumping. Electronic Notes in Discrete Mathematics 28: 153-160.
• avec Cyril Gavoille : Distributed Relationship Schemes for Trees. ISAAC 2007: 728-738.
• avec Cyril Gavoille : On local representation of distances in trees. PODC 2007: 352-353

2006

• avec Nicolas Bonichon et Cyril Gavoille : Short Labels by Traversal and Jumping. SIROCCO 2006: 143-156

2005

• avec Nicolas Bonichon et Cyril Gavoille : Edge Partition of Toroidal Graphs into Forests in Linear Time. Electronic Notes in Discrete Mathematics 22: 421-425.

Conférences

• STOC 2026, Salt Lake City, États-Unis.
• ICALP 2014, Copenhagen, Danemark.
• DISC 2012, Salvador, Brésil.
• DISC 2011, Rome, Italie.
• SIROCCO 2010, Sirince, Turquie.
• SODA 2010, Austin, États-Unis.
• ESA 2009, Copenhague, Danemark.
• TGGT 2008, Paris, France.
• ESA 2007, Eilat, Israël.
• PODC 2007, Portland, États-Unis.
• SIROCCO 2006, Chester, Royaume-Uni.
• ICGT 2005, Hyères, France.

Séminaires

• Groupe de travail Algorithmique distribuée du LaBRI, Bordeaux, juin 2010.
• Cinquième réunion du projet ANR ALADDIN, Aussois, avril 2010.
• Séminaire de l’équipe MoVe du LIF, Marseille, mars 2010.
• Séminaire du LIAFA, Paris, février 2010.
• Séminaire du LIFO, Orléans, décembre 2009.
• Journées graphes et algorithmes, Montpellier, novembre 2009.
• Réunion projet ANR GéoCOMP au LIX, Paris, mai 2006.
• Groupe de travail Graphes et Applications du LaBRI, Bordeaux, novembre 2004.