Emplois du temps parfaits, GPS efficaces… Voilà une application concrète des graphes dans la vie courante. Et ce n’est qu’une infime partie de ce que l’étude de la théorie et des algorithmes des graphes peut permettre !
Marthe Bonamy est chercheuse en informatique au CNRS au Laboratoire bordelais de recherche en informatique, spécialisée en théorie et algorithmique des graphes.
Nous l’avons rencontrée à l’occasion des Talents CNRS 2022. Elle nous parle de ses travaux, pour lesquels elle a remporté la Médaille de bronze du CNRS 2021.
En partenariat avec le CNRS