FlorentFoucaud

PhD Student, LaBRI

  • Home
  • Research
  • Teaching
  • Links

    firefox-gray

Contact Information

    Florent Foucaud
    LaBRI, Université Bordeaux 1
    Office 357
    351, Cours de la Libération
    33405 Talence Cedex
    France
    Phone: +33(0)5 40 00 35 17
    Fax: +33(0)5 40 00 66 69
    e-mail: foucaud*AT*labri*DOT*fr


About me

I am a PhD student at the LaBRI (Laboratoire Bordelais de Recherche en Informatique), the computer science lab of Bordeaux 1 University.

I work within the teams Graphs and Applications and Distributed Algorithms of the theme Combinatorics and Algorithms since 2009.

My advisors are Ralf Klasing and André Raspaud, and the subject of my thesis will be the Reoptimization of Identifying Codes [English PDF | French PDF]. This research is part of the ANR project IDEA (Identifying coDes in Evolving grAphs).

Research interests

My research interests span from Discrete Mathematics (mainly Graph Theory and Combinatorics) - to Theoretical Computer Science (especially Algorithms and Complexity theory).

I am particularly interested in optimization problems in graph theory, such as domination and identification problems (in particular identifying codes and locating-dominating sets), colourings, and structural properties of graphs.

Besides, I am also interested in algorithmical questions regarding these graph theoretic problems. These questions include the one wether there exist efficient exact algorithms to solve these problems, and if not, if they admit efficient approximation algorithms, or parameterized algorithms.
Another approach I am interested in, is to consider these problems in a distributed and/or dynamic setting, and to design efficient distributed algorithms and online algorithms to solve them.





© copyleft 2010 Florent Foucaud. Template by styleshout