Articles by Nathan Noiry

L'algorithme de parcours en profondeur dans un modèle de configuration

-- Nathan Noiry (Modal'X, Université Paris Nanterre)

Dans cet exposé, issu d'un travail en collaboration avec Nathanaël Enriquez, Gabriel Faraud et Laurent Ménard, nous nous intéresserons à des graphes aléatoires dont la suite des degrés est fixée. Nous verrons que ce modèle présente une transition de phase concernant l'existence d'une composante connexe de taille ...