Algorithmes d’exploration Markoviens sur les grands graphes aléatoires et applications
18 octobre 2018 @ 10:45 – 11:45 – Nous présentons plusieurs algorithmes d’exploration de graphes aléatoires, markoviens dans le sens o๠leur implémentation est simultanée à la construction-même du graphe par le modèle de configuration. Pour différents modèles, par des approximations fluides des processus markoviens sous-jacents, nous obtenons des estimations en grand graphe de (i) la taille de la famille indépendante maximale, avec […]