Ioan Todinca

Professeur, Univ. Orléans

LIFO/Pôle informatique/Collegium ST

Thèmes de recherche

Ma recherche porte sur l'algorithmique des graphes, notamment la conception d'algorithmes pour des problèmes NP-difficiles. Je les aborde à travers des algorithmes exacts (modérément exponentiels), des algorithmes paramétrés ou sur des classes de graphes. Nous avons développé des techniques autour des décompositions arborescentes et de la largeur arborescente, en utilisant les séparateurs minimaux et les cliques maximales potentielles.
Nous nous intéressons également à des algorithmes distribués dans des modèles où les canaux de communication sont très limités, en particulier au modèle broadcast congested clique.
Pour plus de détails, cf. publications.

Enseignement

Algorithmique, graphes, structures discrètes, projet, de la L2 au M2, au Pôle infomatique de l'UFR Collegium Sciences et Techniques. Par le passé : bases de données (M1, UFR DEG), programmation linéaire, programmation (C), compilation, graphes (IUT 1ère année), génie logiciel (DESS, département de mathématiques).
Les supports de cours/TD se trouvent sur la plateforme Celene.

Responsabilités

Institut thématique pluridisciplinaire Modélisation, Systèmes, Langages (depuis avril 2014), école doctorale MIPTIS (Mathématiques, Informatique, Physique Théorique et Ingénierie des Systèmes, 2012-2014), licence d'informatique (2007-2011), équipe Graphes, Algorithmes et Modèles de Calcul du LIFO (2008-2012).