• Accueil
• Recherche
• Enseignements
• Liens

Publications :

• Année 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 (2016)
  
  
  • avec Louis Esperet et Daniel Gonçalves: Coloring Non-Crossing Strings. Electr. J. Comb. 23(4): P4.4 (2016)
  
  
  • avec Jérémie Chalopin, Yoann Dieudonné, et Andrzej Pelc: Rendezvous in networks in spite of delay faults. Distributed Computing 29(3): 187-205 (2016)
  
  
  • 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

• Année 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

• Année 2014

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

• Année 2013

  • avec Jurek Czyzowicz, David Ilcinkas et Andrzej Pelc: Worst-case optimal exploration of terrains with obstacles. Inf. Comput. 225: 16-28 (2013)
  
  
  • 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 (2013)
  
  
  • 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 (2013)

• Année 2012

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

• Année 2011

  • avec J. Chalopin, S. Das et E. Markou: Black Hole Search with Finite Automata Scattered in a Synchronous Torus. DISC 2011: 432-446 (pdf).
  
  
  • avec Jurek Czyzowicz, David Ilcinkas et Andrzej Pelc: Asynchronous deterministic rendezvous in bounded terrains. Theor. Comput. Sci. 412(50): 6926-6937 (2011)
  
  
  • avec Jérémie Chalopin, Shantanu Das et Euripides Markou: Tight Bounds for Scattered Black Hole Search in a Ring. SIROCCO 2011: 186-197 (pdf)
  
  
  • avec Jérémie Chalopin, Shantanu Das et Euripides Markou: Black Hole Search with Finite Automata Scattered in a Synchronous Torus. DISC 2011: 432-4461 (pdf)
  
  
  • avec J. Czyzowicz et A. Pelc: Optimality and competitiveness of exploring polygons by mobile robots. Inf. Comput. 209(1): 74-88 (2011) (pdf).

• Année 2010

  • Avec E. Bampas, J. Czyzowicz, Leszek Gasieniec et D. Ilcinkas, Almost Optimal Asynchronous Rendezvous in Infinite Multidimensional Grids, DISC 2010, (pdf).
  
  
  • Avec A. Collins, J. Czyzowicz, et Leszek Gasieniec, Tell me where I am so I can meet you sooner (Asynchronous rendezvous with location information), papier accepté à ICALP 2010, track C (pdf).
  
  
  • Avec J. Czyzowicz, D. Ilcinkas et A. Pelc, Asynchronous deterministic rendezvous in bounded terrains, Rapport de recherche du LaBRI : RR-1467-09, papier accepté à SIROCCO 2010 (pdf).
  
  
  • Avec J. Czyzowicz, D. Ilcinkas et A. Pelc, Optimal Exploration of Terrains with Obstacles, Rapport de recherche du LaBRI : RR-1468-09, papier accepté à SWAT 2010 (pdf).
  
  
  • Avec J. Czyzowicz et A. Pelc, How to meet asynchronously (almost) everywhere, papier accepté à SODA 2010 (pdf).

• Année 2009

  • Avec L. Esperet et D. Gonçalves, Coloring a set of touching strings, Eurocomb 2009 (pdf).
  
  
  • Avec J. Czyzowicz et A. Pelc, Optimality and Competitiveness of Exploring Polygons by Mobile Robots, ESA 2009 (pdf)

• Année 2008

  • On Universal Graphs of Minor Closed Families, TGGT 2008. (pdf)
    
    
  • Avec L. Esperet et P. Ochem, On induced-universal graphs for the class of bounded-degree graphs, IPL, papier accepté pour publication. (pdf)

• Année 2007

  • Avec C. Gavoille, Shorter Implicit Representation for Planar Graphs and Bounded Treewidth Graphs, ESA 2007, Lecture Notes in Computer Science, volume 4698, 582-593, 2007. (pdf)
    
    
  • Avec C. Gavoille, Distributed Relationship Schemes for Trees , ISAAC 2007, Lecture Notes in Computer Science, volume 4835, 728-738, 2007. (pdf)
    
    
  • Avec C. Gavoille, BRIEF ANNOUNCEMENT: On local representation of distances in trees, PODC 2007, Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, volume 36, 352-353, 2007. (pdf)

• Année 2006

  • Avec N. Bonichon et C. Gavoille, Short Labels by Traversal and Jumping, Lecture Notes in Computer Science, volume 4056, 143-156, 2006 (pdf)
    
    
  • Edge-disjoint Spanning Trees in Triangulated Graphs on Surfaces and application to node labeling, IPL, soumis.

• Année 2005

  • Avec N. Bonichon et C. Gavoille, Edge partition of toroidal graphs into forests in linear time, In Elsevier, editor, 7^th International Conference on Graph Theory (ICGT). Electronical Notes in Discrete Mathematics, September 2005. Transparents disponible ici

Conférences:

• SIROCCO 2010, Sirince, Turquie, juin 2010.
• SODA 2010, Austin, USA, janvier 2010.
• ESA 2009, Copenhague, Danemark, septembre 2009.
• TGGT 2008, Paris, France, mai 2008.
• ESA 2007, Eilat, Israel, octobre 2007.
• PODC 2007, Portland, USA, août 2007.
• Sixth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Prague, République tchèque, juillet 2006
• SIROCCO 2006, Chester, UK, juillet 2006.
• ICGT 2005, Hyères, France, septembre 2005.

Séminaires:

• Groupe de travail Algorithmique distribuée du LaBRI, Bordeaux, Juin 2010.
• Cinquième réunion 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.
• Quatrième réunion projet ANR ALADDIN, Bordeaux, novembre 2009.
• Journées graphes et algorithmes, Montpellier, novembre 2009.
• Séminaire du LIFO, Orléans, décembre 2007.
• Journées graphes et algorithmes, Paris, novembre 2007.
• Réunion projet ANR graal, Paris, novembre 2007.
• Groupe de travail Algorithmique distribuée du LaBRI, Bordeaux, juin 2007.
• Groupe de travail Graphes et Applications du LaBRI, Bordeaux, Juin 2007.
• Réunion projet ANR GéoCOMP au LIX, Paris, décembre 2006.
• Journées graphes et algorithmes, Orléans, novembre 2006.
• Réunion projet ANR GéoCOMP au LIX, Paris, mai 2006.
• Groupe de travail Graphes et Applications du LaBRI, Bordeaux, mars 2006.
• Journées graphes et algorithmes, Bordeaux, novembre 2005.
• Réunion projet ANR GéoCOMP au LIX, Paris, avril 2005.
• Réunion projet ANR GéoCOMP au LIX, Paris, novembre 2004.
• Groupe de travail Graphes et Applications du LaBRI, Bordeaux, novembre 2004.