Si vous êtes passionnés de train, un touriste un peu fantaisiste, un Dr Sheldon Cooper en puissance ou simplement une personne ayant du temps (rayer les mentions inutiles), alors peut-être serez-vous curieux de passer au moins une fois par toutes les lignes de métro d’une ville, tout en empruntant le moins de stations possible ?
Mot(s) clés libre(s) : recherche opérationnelle, graphe, problème du postier rural, trajet optimal, optimisation

La crise sanitaire perdure, il convient donc de rester vigilants ! Ainsi, les réunions de travail avec de nombreux participants dans une même salle resteront déconseillées voire interdites pendant plusieurs mois. Pourtant certaines décisions doivent être prises et demandent que des gens se rencontrent, qu’il y ait de la réflexion de groupe. Quoi de mieux, dans ces conditions, que de remplacer ces vastes réunions par des tête-à-tête ? Deux personnes peuvent facilement se réunir dans une salle (même petite) tout en respectant une distance physique de sécurité. Analysons les besoins.
Mot(s) clés libre(s) : théorie des graphes, graphes

Les phénomènes de transition de phase fascinent les physiciens depuis plusieurs siècles. Plus récemment, on a observé des phénomènes similaires dans d’autres domaines notamment la combinatoire et l’informatique.  J’expliquerai quelques liens entre les transitions de phase, les propriétés des grandes structures combinatoires aléatoires des questions d’analyse des algorithmes et de complexité. Je parlerai notamment de graphes aléatoires, d’arbres couvrants, et de quelques problèmes d’optimisation combinatoire en mettant l’accent sur les intérêts pour l’informatique.
Mot(s) clés libre(s) : transition de phase, combinatoire, complexité, analyse des algorithmes