Les structures discrètes (ordonnées ou non) sont à la base de nombreuses modélisations. On les retrouve dans des domaines variés tels que l’ordonnancement, l’intelligence artificielle, les bases de données, les sciences sociales, etc.
Notre équipe s’intéresse à quelques paramètres de domination, de broadcast domination et de subdivision de domination pour quelques classes de graphes (arbres, graphes représentatif des intervalles d’un poset, etc. Nous développerons des algorithmes polynomiaux pour la détermination de certains paramètres dans certains cas et pencherons vers les métaheuristiques dans d’autres cas.
L’équipe compte développer de la recherche sur des thèmes qui relèveront pour un premier temps des mathématiques fondamentales puis le côté application des résultats trouvés suivra.
Les thèmes pour lesquels nous nous sentons concernés sont :
- Combinatoire énumérative
- Théorie des graphes
- Théorie de l’information
- Théorie des invariants
- Informatique Fondamentale
- Recherche Opérationnelle
- Optimisation combinatoire
- Modélisation Mathématique