Je suis DR CNRS au LIS à Marseille. Je suis membre de l'équipe DALGO.

Je m'intéresse principalement à l'algorithmique distribuée et à la théorie métrique des graphes.

-- Publications --

• Boundary rigidity of finite CAT(0) cube complexes
  avec Victor Chepoi,
  Journal of Combinatorial Theory, Series B, 169:352-366, 2024.
  

• ABC(T)-graphs: an axiomatic characterization of the median procedure in graphs with connected and G²-connected medians
  avec Laurine Bénéteau, Victor Chepoi et Yann Vaxès,
  Discrete Applied Mathematics, 359:55-74, 2024.
  

• First-order logic axiomatization of metric graph theory
  avec Manoj Changat, Victor Chepoi et Jeny Jacob
  Theoretical Computer Science, 993, 2024.

• Sample compression schemes for balls in graphs
  avec Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel et Yann Vaxès
  SIAM Journal on Discrete Mathematics, 37(4):2585-2616, 2023.

• Helly groups
  avec Victor Chepoi, Anthony Genevois, Hiroshi Hirai et Damian Osajda
  Geometry & Topology, 2023.

• Graphs with G^p-connected medians
  avec Laurine Bénéteau, Victor Chepoi et Yann Vaxès
  Mathematical Programming, 203:369-420, 2023.

• Graphs with convex balls
  avec Victor Chepoi et Ugo Giocanti
  Geometriae Dedicata, 217(4):67, 2023.

• Unlabeled sample compression schemes and corner peelings for ample and maximum classes
  avec Victor Chepoi, Shay Moran et Manfred K. Warmuth
  Journal of Computer and System Sciences, 127:1-28, 2022.

• Medians in median graphs and their cube complexes in linear time
  avec Laurine Bénéteau, Victor Chepoi et Yann Vaxès
  Journal of Computer and System Sciences, 126:80-105, 2022.

• Fast approximation and exact computation of negative curvature parameters of graphs
  avec Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed et Yann Vaxès
  Discrete and Computational Geometry, 65(3):856-892, 2021.

• Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Agents
  avec Shantanu Das, Yann Disser, Arnaud Labourel et Matús Mihalák
  Theoretical Computer Science 868:87--96, 2021.

• Near-Gathering of Energy-Constrained Mobile Agents
  avec Andreas Bärtschi, Evangelos Bampas, Shantanu Das, Christina Karousatou et Matús Mihalák
  Theoretical Computer Science, 849:35-46, 2021.

• A counterexample to Thiagarajan's conjecture on regular event structures
  avec Victor Chepoi
  Journal of Computer and System Sciences, 113:76-100, 2020.

• Weakly modular graphs and nonpositive curvature
  avec Victor Chepoi, Hiroshi Hirai et Damian Osajda
  Memoirs of the American Mathematical Society, 268(1309), 2020.

• Collaborative Delivery with Energy-Constrained Mobile Robots
  avec Andreas Bärtschi, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel et Matús Mihalák
  Theoretical Computer Science, 810:2-14, 2020.

• 1-Safe Petri nets and special cube complexes: equivalence and applications
  avec Victor Chepoi
  ACM Transactions on Computational Logic, 20(3):17:1-17:49, 2019.

• Restricted frame graphs and a conjecture of Scott
  avec Louis Esperet, Zhentao Li et Patrice Ossona de Mendez
  The Electronic Journal of Combinatorics, 23(1):P1.30, 2016.

• Rendezvous in Networks in Spite of Delay Faults
  avec Yoann Dieudonné, Arnaud Labourel et Andrzej Pelc
  Distributed Computing, 29(3):187-205, 2016.

• Convergecast and Broadcast by Power-Aware Mobile Agents
  avec Julian Anaya, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc et Yann Vaxès
  Algorithmica, 74(1):117-155, 2016.

• On two conjectures of Maurer concerning basis graphs of matroids
  avec Victor Chepoi et Damian Osajda
  Journal of Combinatorial Theory, Series B, 114:1-32, 2015.

• Isometric Embedding of Busemann Surfaces into L1
  avec Victor Chepoi et Guyslain Naves
  Discrete and Computational Geometry, 53(1):16-37, 2015.

• Mapping Simple Polygons: The Power of telling Convex from Reflex
  avec Shantanu Das, Yann Disser, Matús Mihalák et Peter Widmayer
  ACM Transactions on Algorithms, 11(4):33, 2015.

• Cop and Robber Game and Hyperbolicity
  avec Victor Chepoi, Panos Papasoglu et Timothée Pecatte
  SIAM Journal on Discrete Mathematics, 28(4):1987-2007, 2014.

• Packing Bipartite Graphs with Covers of Complete Bipartite Graphs
  avec Daniël Paulusma
  Discrete Applied Mathematics, 168:40-50, 2014.

• Bucolic Complexes
  avec Boštjan Brešar, Victor Chepoi, Tanja Gologranc et Damian Osajda
  Advances in Mathematics, 243:127-167, 2013.

• Tight Bounds for Black Hole Search with Scattered Agents in Synchronous Rings
  avec Shantanu Das, Arnaud Labourel et Euripides Markou
  Theoretical Computer Science, 509:70-85, 2013.

• Simple agents learn to find their way: An introduction on mapping polygons
  avec Shantanu Das, Yann Disser, Matús Mihalák et Peter Widmayer
  Discrete Applied Mathematics, 161(10-11):1287-1307, 2013.

• Population Protocols that Correspond to Symmetric Games
  avec Olivier Bournez, Johanne Cohen, Xavier Koegler et Mikaël Rabie
  International Journal of Unconventionnal Computing, 9(1-2):5-36, 2013.

• Retracts of Products of Chordal Graphs
  avec Boštjan Brešar, Victor Chepoi, Matjaž Kovše, Arnaud Labourel et Yann Vaxès
  Journal of Graph Theory , 73(2):161-180, 2013.

• Mapping Simple Polygons: How Robots Benefit from Looking Back
  avec Shantanu Das, Yann Disser, Matús Mihalák et Peter Widmayer
  Algorithmica, 65(1):43-59, 2013.

• Enumeration and Leader Election in Partially Anonymous and Multi-hop Broadcast Networks
  avec Yves Métivier et Thomas Morsellino
  Fundamenta Informaticae , 120(1):1-27, 2012.

• Election in Partially Anonymous Networks with Arbitrary Knowledge in Message Passing Systems
  avec Emmanuel Godard et Yves Métivier
  Distributed Computing , 25(4):297-311, 2012.

• Cop and robber games when the robber can hide and ride
  avec Victor Chepoi, Nicolas Nisse et Yann Vaxès
  SIAM Journal of Discrete Mathematics, 25(1):333-359, 2011.

• Graph labelings derived from models in distributed computing: a complete complexity classification
  avec Daniël Paulusma
  Networks, 58(3):207-231, 2011.

• On the power of synchronization between two adjacent processes
  avec Yves Métivier
  Distributed Computing 23(3):177-196, 2010.

• Planar graphs have 1-string representations
  avec Daniel Gonçalves et Pascal Ochem
  Discrete and Computational Geometry 43(3):626-647, 2010.

• Dejean's conjecture and letter frequency
  avec Pascal Ochem
  RAIRO-ITA 42(3):477-480, 2008.

• Election and rendezvous with incomparable labels
  Theoretical Computer Science 399(1-2):54-70, 2008.

• An efficient message passing election algorithm based on Mazurkiewicz's algorithm
  avec Yves Métivier
  Fundamenta Informaticae 80(1-3):221-246, 2007.

• Local computations in graphs: the case of cellular edge local computations
  avec Yves Métivier et Wiesław Zielonka
  Fundamenta Informaticae 74(1):85-114, 2006.

• On factorization forests of finite height
  avec Hing Leung
  Theoretical Computer Science 310(1-3):489-499, 2004.

• Deterministic Self-Stabilising Leader Election for Programmable Matter with Constant Memory
  with Shantanu Das and Maria Kokkou,
  DISC 2024, LIPIcs 319, 13:1-11:17.

• Non-Clashing Teaching Maps for Balls in Graphs
  with Victor Chepoi, Fionn Mc Inerney, and Sébastien Ratel,
  COLT 2024, PMLR 247, 840-875.

• Deterministic Leader Election for Stationary Programmable Matter with Common Direction
  with Shantanu Das and Maria Kokkou,
  SIROCCO 2024, LNCS 14662, 174-191.

• Isometric Path Complexity of Graphs
  avec Dibyayan Chakraborty, Florent Foucaud et Yann Vaxès
  MFCS 2023, LIPIcs 272, 32:1-32:14.

• Sample compression schemes for balls in graphs
  avec Victor Chepoi, Fionn Mc Inerney, Sébastien Ratel et Yann Vaxès
  MFCS 2022, LIPIcs 241, 31:1-31:14.

• Medians in median graphs and their cube complexes in linear time
  avec Laurine Bénéteau, Victor Chepoi et Yann Vaxès
  ICALP 2020, LIPIcs 168, 10:1-10:17.

• Unlabeled sample compression schemes and corner peelings for ample and maximum classes
  avec Victor Chepoi, Shay Moran et Manfred K. Warmuth
  ICALP 2019, LIPIcs 132, 34:1-34:15.

• Near-Gathering of Energy-Constrained Mobile Agents
  avec Andreas Bärtschi, Evangelos Bampas, Shantanu Das, Christina Karousatou et Matús Mihalák
  SIROCCO 2019, LNCS 11639, 52-65.

• Collaborative Delivery on a Fixed Path with Homogeneous Energy-Constrained Agents
  avec Shantanu Das, Yann Disser, Arnaud Labourel et Matús Mihalák
  SIROCCO 2019, LNCS 11639, 139-153.

• Fast approximation and exact computation of negative curvature parameters of graphs
  avec Victor Chepoi, Feodor F. Dragan, Guillaume Ducoffe, Abdulhakeem Mohammed et Yann Vaxès
  SoCG 2018, LIPIcs 99, 22:1-22:15.

• A counterexample to Thiagarajan's conjecture on regular event structures
  avec Victor Chepoi
  ICALP 2017, LIPIcs 80, 101:1-101:14.

• Energy-Efficient Delivery by Heterogeneous Mobile Agents (version longue)
  avec Andreas Bärtschi, Shantanu Das, Yann Disser, Daniel Graf, Jan Hackfeld et Paolo Penna
  STACS 2017, LIPIcs 66, 10:1-10:14.

• Collaborative Delivery with Energy-Constrained Mobile Robots
  avec Andreas Bärtschi, Shantanu Das, Yann Disser, Barbara Geissmann, Daniel Graf, Arnaud Labourel et Matús Mihalák
  SIROCCO 2016, LNCS 9988, 258-274.

• Sequence Hypergraphs
  avec Katerina Böhmová, Matús Mihalák, Guido Proietti et Peter Widmayer
  WG 2016, LNCS 9941, 282-294.

• Anonymous Graph Exploration with Binoculars
  avec Emmanuel Godard et Antoine Naudin
  DISC 2015, LNCS 9363, 107-122.

• Limit Behavior of the Multi-agent Rotor-Router System
  avec Shantanu Das, Paweł Gawrychowski, Adrian Kosowski, Arnaud Labourel et Przemysław Uznański
  DISC 2015, LNCS 9363, 123-139.

• Data Delivery by Energy-Constrained Mobile Agents on a Line
  avec Riko Jacob, Matús Mihalák et Peter Widmayer
  ICALP 2014, LNCS 8573, 423-434.

• Fault-Tolerant Rendezvous in Networks
  avec Yoann Dieudonné, Arnaud Labourel et Andrzej Pelc
  ICALP 2014, LNCS 8573, 411-422.

• What Do We Need to Know to Elect in Networks with Unknown Participants?
  avec Emmanuel Godard et Antoine Naudin
  SIROCCO 2014, LNCS 8576, 279-294.

• Data Delivery by Energy-Constrained Mobile Agents
  avec Shantanu Das, Matús Mihalák, Paolo Penna et Peter Widmayer
  ALGOSENSORS 2013, LNCS 8243, 111-122.

• Collecting information by power-aware mobile agents
  avec Julian Anaya, Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc et Yann Vaxès
  DISC 2012, LNCS 7611, 48-62.

• On Snapshots and Stable Properties Detection in Anonymous Fully Distributed Systems
  avec Yves Métivier et Thomas Morsellino
  SIROCCO 2012, LNCS 7355, 207-218.

• Computing with Pavlovian Populations
  avec Olivier Bournez, Johanne Cohen, Xavier Koegler et Mikaël Rabie
  OPODIS 2011, LNCS 7109, 411-420.

• Black Hole Search with Finite Automata Scattered in a Synchronous Torus
  avec Shantanu Das, Arnaud Labourel et Euripides Markou
  DISC 2011, LNCS 6950, 432-446.

• Tight bounds for black hole search with scattered agents in rings
  avec Shantanu Das, Arnaud Labourel et Euripides Markou
  SIROCCO 2011, LNCS 6796, 186-197.

• Telling convex from reflex allows to map a polygon
  avec Shantanu Das, Yann Disser, Matús Mihalák et Peter Widmayer
  STACS 2011, LIPIcs 9, 153-164.

• Constructing a Map of an Anonymous Graph: Applications of Universal Sequences
  avec Shantanu Das et Adrian Kosowski
  OPODIS 2010, LNCS 6490, 119-134.

• Rendezvous of Mobile Agents in Directed Graphs
  avec Shantanu Das et Peter Widmayer
  DISC 2010, LNCS 6343, 282-296.

• Network Exploration by Silent and Oblivious Robots
  avec Paola Flocchini, Bernard Mans et Nicola Santoro
  WG 2010, LNCS 6410, 208-219.

• Rendezvous of Mobile Agents without Agreement on Local Orientation
  avec Shantanu Das
  ICALP 2010, LNCS 6199, 515-526.

• How simple robots benefit from looking back
  avec Shantanu Das, Yann Disser, Matús Mihalák et Peter Widmayer
  CIAC 2010, LNCS 6078, 229-239.

• Packing Bipartite Graphs with Covers of Complete Bipartite Graphs
  avec Daniël Paulusma
  CIAC 2010, LNCS 6078, 276-287.

• Every Planar Graph is the Intersection Graph of Segments in the Plane (version longue)
  avec Daniel Gonçalves
  STOC 2009, 631-638.

• Playing with population protocols
  avec Olivier Bournez, Johanne Cohen et Xavier Koegler
  CSP 2008, EPTCS 1, 3-15.

• Local Terminations and Distributed Computability in Anonymous Networks
  avec Emmanuel Godard et Yves Métivier
  DISC 2008, LNCS 5218, 47-62.

• Labelled (Hyper)Graphs, Negotiations and the Naming Problem
  avec Antoni Mazurkiewicz et Yves Métivier
  ICGT 2008, LNCS 5214, 54-68.

• Rendezvous of mobile agents in unknown graphs with faulty links
  avec Shantanu Das et Nicola Santoro
  DISC 2007, LNCS 4731, 108-122.

• About the termination detection in the asynchronous message passing model
  avec Emmanuel Godard, Yves Métivier et Gerard Tel
  SOFSEM 2007, LNCS 4362, 200-211.

• Planar graphs are in 1-STRING
  avec Daniel Gonçalves et Pascal Ochem
  SODA 2007, 609-617.

• Mobile agent algorithms versus message passing algorithms
  avec Emmanuel Godard, Yves Métivier et Rodrigue Ossamy
  OPODIS 2006, LNCS 4305, 187-201.

• Groupings and pairings in anonymous networks
  avec Shantanu Das et Nicola Santoro
  DISC 2006, LNCS 4167, 105-119.

• Dejean's conjecture and letter frequency
  avec Pascal Ochem
  Journées Montoises d'Informatique Théorique 2006, 121-124.

• Election in the qualitative world
  SIROCCO 2006, LNCS 4056, 85-99.

• Graph labelings derived from models in distributed computing
  avec Daniël Paulusma
  WG 2006, LNCS 4271, 301-312.

• A bridge between the asynchronous message passing model and local computations in graphs
  avec Yves Métivier
  MFCS 2005, LNCS 3618, 212-223.

• Local computations on closed unlabelled edges: the election problem and the naming problem
  SOFSEM 2005, LNCS 3381, 81-90.

• Election, naming and cellular edge local computations
  avec Yves Métivier et Wiesław Zielonka
  ICGT 2004, LNCS 3256, 242-256.

• Election and local computations on edges
  avec Yves Métivier
  FOSSACS 2004, LNCS 2987, 90-104.

• Sequence hypergraphs: Paths, flows, and cuts
  avec Katerina Böhmová, Matús Mihalák, Guido Proietti et Peter Widmayer
  Adventures Between Lower Bounds and Higher Altitudes: Essays Dedicated to Juraj Hromkovic on the Occasion of His 60th Birthday, Hans-Joachim Böckenhauer, Dennis Komm et Walter Unger (eds), LNCS 11011, Springer, 191-215, 2018

• Deterministic Symmetric Rendezvous in Arbitrary Graphs: Overcoming Anonymity, Failures and Uncertainty
  avec Shantanu Das et Peter Widmayer
  Search Theory: A Game Theoretic Perspective, S. Alpern et al. (eds), Springer, 175-195, 2013

J'ai soutenu mon habilitation à diriger des recherches, intitulée «Local-to-Global Aspects in Metric Graph Theory and Distributed Computing», le 2 octobre 2020 à l'Université d'Aix-Marseille.
manuscrit --- transparents

J'ai effectué ma thèse au LaBRI à Bordeaux sous la direction d'Yves Métivier que j'ai soutenue le 24 novembre 2006.
Durant ma thèse, j'ai principalement travaillé sur des problèmes d'algorithmique distribuée. Je m'intéresse particulièrement à déterminer ce qu'on peut calculer de manière distribuée dans différents modèles lorsque les processus ne disposent pas d'identifiants uniques.
manuscrit

J'ai effectué mon stage de DÉA au LaBRI avec Yves Métivier.
On a étudié la puissance des calculs locaux sur les arêtes à travers l'étude des problèmes de l'élection et du nommage.
mémoire --- transparents

Dans le cadre d'un stage de Maitrîse, j'ai travaillé avec Hing Leung au département d'Informatique de l'Université de l'État du Nouveau Mexique (NMSU).
On a travaillé sur les factorisations ramseyennes de mots finis.
rapport de stage (en anglais)  ---  transparents

Dans le cadre d'un stage de Licence, j'ai travaillé avec Alain Finkel au LSV.
Cela parle des représentations et de l'algorithmique des ensembles semi-linéaires.
rapport de stage  ---  transparents