Eun Jung KimChargée de recherche CNRS au LAMSADE
Eun Jung Kim est une spécialiste de la théorie de complexité paramétrée, qui consiste à restreindre les calculs à un paramètre spécifique lors de la résolution de problèmes ardus. Formée à l'Institut supérieur coréen des sciences et technologies, Eun Jung Kim débute ses travaux lors de son doctorat en informatique au Royal Holloway de Londres. Après un post doctorat au Laboratoire d'informatique, de robotique et de microélectronique de Montpellier, elle est recrutée au CNRS et intègre le Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision. Grâce à plusieurs avancées majeures (méta-théorèmes algorithmiques, propriétés structurelles, problèmes combinatoires, etc.), ses travaux sont rapidement remarqués. Relectrice de prestigieuses revues et conférences comme ACM Transactions on Algorithms, Algorithmica, SODA and ICALP, Eun Jung Kim poursuit un projet de recherche inventif et collaboratif. En témoigne son impressionnant parcours, qui l’a déjà conduite en Pologne, Slovénie, Autriche, Allemagne et au Japon. Récemment, elle s’est rendue à Berkeley, aux États-Unis, pour prendre part à un programme de recherche réunissant les plus grands spécialistes en complexité et algorithmique.