Français Anglais
Accueil Annuaire Plan du site
Accueil > Evenements > Séminaires
Séminaire d'équipe(s) Graphs, ALgorithms and Combinatorics
Sur le nombre des (d,k)-polytopes
Rado Rakotonarivo

24 May 2019, 14:30
Salle/Bat : 455/PCRI-N
Contact :

Activités de recherche : Combinatorics

Résumé :
Un polytope est l'enveloppe convexe d'un ensemble fini de points dans un espace euclidien. On dénotera par (d,k)-polytope un polytope entier de dimension d de R^d et contenu dans l'hypercube [0,k]^d. Ce sont des objets faciles à décrire mais dont la complexité est accrue dès que la dimension augmente. Relativement peu de choses sont connues sur ces objets et notamment leur nombre qui est exponentiel en d. Dans cet exposé, il sera proposé deux algorithmes qui comptent les (d,k)-polytopes sans pour autant les énumérer mais dont la particularité est de ne pas calculer d'enveloppe convexe. Un premier algorithme pour le cas où k = 1 et un deuxième pour k > 1. Il sera également présenté de nouveaux résultats obtenus avec les implémentations des dits algorithmes.

Pour en savoir plus :
Séminaires
Programming computing media (reporté)
Combinatorics
Friday 18 September 2020 - 14:30
Salle : 445 - PCRI-N
Frédéric Gruau .............................................

forum-dev Continuous Integration
Friday 05 June 2020 - 10:00
Salle : 0 - 650
Erik Bray .............................................

Large-scale Spectral Clustering for GPU-based Plat
High-performance computing
Tuesday 24 March 2020 - 10:30
Salle : 465 - PCRI-N
Guanlin He .............................................

Recherche Opérationnelle à Google
Stochastic Combinatorial Optimization
Thursday 12 March 2020 - 14:30
Salle : 445 - PCRI-N
Laurent Perron .............................................

Forum dev-LRI
Wednesday 05 February 2020 - 14:00
Salle : 455 - PCRI-N
Erik Bray .............................................