Marthe BonamyChargée de recherche CNRS au LaBRI

Chercheuse en informatique au Laboratoire bordelais de recherche en informatique1 , spécialisée en théorie et algorithmique des graphes.

" Un graphe est simplement un ensemble de points, pour certains reliés par des traits. L'objet est minimaliste, mais il permet la représentation de nombreux problèmes d'optimisation ou de décision. J'ai été attirée par le fait que la plupart des « grandes » questions étudiées en théorie des graphes sont limpides, même pour un néophyte. Le théorème des quatre couleurs en est un des exemples les plus frappants. Si les méthodes deviennent, quant à elles, rapidement complexes, les échanges d'idées, de questions et d'outils sont fréquents et encouragés. J'aime particulièrement les séjours de recherche qui commencent naturellement le lundi matin par un "So, what shall we work on?". Selon les profils dans la salle et la taille du défi auquel nous sommes prêts à nous confronter, c'est tout un éventail de possibilités qui s'ouvre. 

• 1 CNRS/Bordeaux INP/Université de Bordeaux