Mes thèmes de recherche s'articulent autour de l'analyse de la complexité de structures combinatoires et d'algorithmes, en moyenne et en distribution. Ce module, qui se situe au centre de cette thématique, est dans la poursuite du cours d'analyse d'algorithmes enseigné depuis un dizaine d'année dans le DEA Algorithmique (dont j'étais responsable pour l'UPMC). Ce cours est donné en collaboration avec Philippe Flajolet.
Réalisations du responsable dans le domaine de l’UE
Plana maps and Airy phenomena, C. Banderier, Ph. Flajolet, G. Schaeffer, M. Soria. Random Structures and Algorithms Vol 19. 3-4, p. 194-246, oct. 2001
Singularity Composition Schemas, Michèle Soria. Analysis of Algorithms Meeting, Krinica Morska, Poland, Juillet 2000
“Special Limit Distributions”, Michèle Soria. Conference on Analysis of Algorithms, Stanford University, 1998.