Graphes, Algorithmes et Modèles de Calcul

Responsable : Nicolas OLLINGER

Présentation - Membres Publications de l'équipe Projets de l'équipe Actualités de l'équipe

L'équipe GAMoC traite de questions d'algorithmique, de combinatoire, de complexité et de calculabilité des structures discrètes, en particulier des graphes, automates et pavages, utilisés pour modéliser des problèmes de natures diverses (réseaux sociaux, biologie, ordonnancement…). L’équipe étudie le calcul de propriétés de ces objets, que ce soit par la conception d’algorithmes efficaces ou par la démonstration de l’impossibilité de le faire.

Autour des graphes, il s’agit typiquement de représenter des objets ainsi que les relations entre ceux-ci. Nos travaux traitent principalement d’algorithmique à paramètre fixé et d’algorithmes modérément exponentiels pour des problèmes NP-difficiles (de graphes).

Autour des modèles dynamiques discrets, comme les automates cellulaires et les pavages, nous étudions les interactions entre propriétés dynamiques, géométrie et calcul. Nous caractérisons la complexité des propriétés de ces objets, établissons des résultats d’impossibilité et développons une algorithmique intrinsèque à ces objets. Les compétences de l’équipe sur les graphes et les automates se combinent à l’occasion de travaux sur l’algorithmique distribuée.

Membres de l'équipe

Nombre de membres : 11
Nom Prénom Établissement Fonction Corps
BECKER Florent Université d'Orléans MCF
BROSSE Caroline Université d'Orléans Responsable du séminaire MCF
DELACOURT Martin Université d'Orléans MCF
DUMONT Joanne Université d'Orléans CJC/Doctorant
DURAND-LOSE Jérôme Université d'Orléans PR
GILLET Noël Université d'Orléans Autre_EC
LIEDLOFF Mathieu Université d'Orléans Correspondant(e) Science Avec et Pour la Société PR
MARTINOD Timothée Université d'Orléans ECC
OLLINGER Nicolas Université d'Orléans Membre du conseil, Responsable d'équipe PR
PEREZ Anthony Université d'Orléans Hygiène et Sécurité, Responsable des locaux MCF
TODINCA Ioan Université d'Orléans PR