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

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

Activités de recherche : Combinatoire

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
Knowledge Graph Refinement based on Triplet BERT-N
Gestion de données du Web
Monday 29 November 2021 - 13h00
Salle : 455 - PCRI-N
Armita Khajeh Nassiri .............................................

A Hyper-graph Approach for Computing EL+-Ontology
Raisonnement automatique
Monday 15 November 2021 - 13h00
Salle : 445 - PCRI-N
Hui Yang .............................................

Semantic approaches to predict the presence of asb
Intégration de données et de connaissances
Monday 08 November 2021 - 13h00
Salle : 455 - PCRI-N
Thamer Mecharnia .............................................

Pierre Andrieu - Agrégation de classements pour le
Thursday 21 October 2021 - 00h00
Salle : 435 - PCRI-N
.............................................

A counting argument for graph colouring
Théorie des graphes
Friday 08 October 2021 - 11h00
Salle : 445 - PCRI-N
Francois Pirot .............................................