Aller au contenu principal
Accueil

AFRIMATH

  • Séminaires AFRIMath
  • Membres
  • Conférences
  • Publications
  • Actualités
  • Partenaires
  • Contact
  • Devenir membre
  • Logos AFRIMath

Construction d'un contracteur optimal pour le problème de satisfaction de contrainte de type $n$-gone.

Algassimou Diallo
Université Assane Seck de Ziguinchor
Séminaire Géométrie et Topologie
mer 17/12/2025 - 11:00 mer 17/12/2025 - 11:45

Nous étudions un problème particulier de satisfaction de contraintes (CSP), appelé $n$-gone, défini par un système de $\binom{n}{2}$ équations de distances euclidiennes entre $2n$ variables, pour $n \ge 3$. L’objectif est de construire des contracteurs globalement optimaux, une question encore ouverte dans ce cadre.  

Partenaires

  • Nantes Université
  • CNRS
  • LMJL
Contact Mentions legales